描述:假设给出10个无序整数,要求从小到大排序。
利用选择排序法,即从后9个比较过程中,选择一个最小的与第一个元素交换,下次类推,即用第二个元素与后8个进行比较,并进行交换。
代码:
#include
#define NUM 10//可以根据要求更改
int main() {
int arr[NUM], i, j;
for (i = 0; i < NUM; i++) {
scanf("%d", &arr[i]);
}
for (i = 0; i < NUM - 1; i++) {
int min = arr[i], mark = i, temp;
for (j = i; j < NUM; j++) {
if (arr[j] < min) {
min = arr[j];
mark = j;
}
}
temp = arr[i];
arr[i] = arr[mark];
arr[mark] = temp;
}
for (i = 0; i < NUM; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}