Упражнение по 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Другие расширения