Сортировка пузырьком (Bubble sort)
Сортировка пузырьком (bubble sort) — самый простой алгоритм сортировки.
int arr[10] = {55,45,16,9,-1,65,19,3,5}; int arr_size = sizeof(arr) / sizeof(int); for (int i = 0; i < arr_size - 1; ++i) { int tmp = 0; for (int j = (i+1); j < arr_size; ++j) { if (arr[i] > arr[j]) { tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } } } // вывод массива for (int i = 0; i < arr_size; ++i) { cout << arr[i] << endl; }