选择法是啥?
将待排序数组中的数组进行比较,选择出最大的数字放入左边 然后继续选择最大的数字放在左边 以此类推
代码如下:
i
nt main() {
int arr[10] = { 49,38,65,97,76,13,27,49,30,10 };
int i = 0;
int index = 0;
int tmp = 0;
for (i = 0; i < 10; i++) {
int j = i + 1;
index = i;
for (j; j < 10; j++) {
if (arr[index] > arr[j]) {
index = j;
}
}
tmp = arr[i];
arr[i] = arr[index];
arr[index] = tmp;
}
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
}