首先在数组的所有元素中找到一个最小的元素,
将该元素与数组的第一个元素进行交换,
这样交换之后,数组的第一个元素就变成了数组元素中的最小值,
再在除第一个元素外的其它数组元素中,寻找最小的数组元素,
将这个第二小的数组元素与数组的第二个位置的元素进行交换,
这样交换之后,数组的第二个元素就变成了数组元素中的第二小的值
key: 实现选择排序算法时,需要使用嵌套的两个循环来实现:外层循环用于控制排序的趟次,里层循环用于寻找指定范围内的最小值。
typedef int DataType;
void selects(DataType *a, int n) {
for (int i = 0; i < n - 1; i++) {
int k = i; //这里认为k就是最小
for (int j = i + 1; j < n; j++) {
if (a[j] < a[k]) {
k = j;
}
}
if (k != i) {
swap(a[k], a[i]);
}
}
}
void print(DataType* a, int n) {
for (int i = 0; i < n; i++)
printf("%d ", a[i]);
printf("\n");
}
int main() {
int a[10] = {3, 2, 4, 5, 7, 8, 9, 1, 6, 0};
selects(a, 10);
print(a, 10);
return 0;
}