TheRasVa

Задача 5,9

Apr 10th, 2015
254
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 KB | None | 0 0
  1. #include "stdafx.h"
  2. #include <iostream>
  3. using namespace std;
  4. long long mas[10000], mas_size = 0;
  5.  
  6.  
  7. void select_sort()
  8. {
  9.     int tmp = 0;
  10.     for (int i = 0; i < mas_size; ++i)
  11.     {
  12.         int pos = i;
  13.         tmp = mas[i];
  14.         for (int j = i + 1; j < mas_size; ++j)
  15.         {
  16.             if (mas[j] < tmp)
  17.             {
  18.                 pos = j;
  19.                 tmp = mas[j];
  20.             }
  21.         }
  22.         mas[pos] = mas[i];
  23.         mas[i] = tmp;
  24.     }
  25. }
  26.  
  27.  
  28. int main()
  29. {
  30.     setlocale(LC_ALL, "russian");
  31.     system("color 0A");
  32.     cout << "Введите неотсортированный массив (0 -- остановиться)" << endl;
  33.     do
  34.     {
  35.         cin >> mas[mas_size];
  36.         mas_size++;
  37.     } while (mas_size < 10000 ^ mas[mas_size - 1] == 0);
  38.     select_sort();
  39.     int i = 0;
  40.     cout << "Отсортированный массив: " << endl;
  41.     while (i < mas_size)
  42.     {
  43.         cout << mas[i] << endl;
  44.         i++;
  45.     }
  46.     system("pause");
  47.     return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment