Упражнение по C. Пример 37 - Сортировка

100 классических примеров на C

Название:Отсортировать 10 чисел.

Анализ программы:Можно использовать метод выбора, то есть при последующих 9 сравнениях выбрать наименьший и поменять его местами с первым элементом. В следующий раз аналогично используйте второй элемент для сравнения со следующими 8 элементами и выполните обмен.

Пример

#include <stdio.h> #define N 10 void selectionSort(int arr[], int n) { int i, j, minIndex, temp; for (i = 0; i < n - 1; i++) { minIndex = i; for (j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } if (minIndex != i) { // Поменять местами элементы temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } } int main() { int arr[N]; printf("Пожалуйста, введите %d чисел:\n", N); for (int i = 0; i < N; i++) { scanf("%d", &arr[i]); } selectionSort(arr, N); printf("Отсортированный результат:\n"); for (int i = 0; i < N; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }

Вывод приведенного выше примера:

请输入 10 个数字:
23 2 27 98 234 1 4 90 88 34
排序结果是:
1 2 4 23 27 34 88 90 98 234 

100 классических примеров на C

Другие расширения