文章目录
一、选择排序法是什么
二、使用
1.总体思路
2.代码
一、选择排序法是什么
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。交换数据的次数少。
二、使用
1.总体思路
(1).设置一个k,使k=1找出一个最大的数,后面的数依次与下标为k的数比较,
2.代码实现
代码如下(示例):
int num[10];
int i, j;
int max = 0;
int k, temp;
// for (i = 0; i < 10; i++) {
// printf("请输入第%d个数:", i + 1);
// scanf("%d", &num[i]);
//
// }
// Sort(num);
// printf("排序后的结果为:");
// for (i = 0; i < 10; i++) {
// printf("%d ", num[i]);
// }
for (i = 0; i < 10; i++) {
printf("请输入第%d个数:", i + 1);
scanf("%d", &num[i]);
}
for (i = 0; i < 9; i++) {
k = i;
for (j = i + 1; j < 10; j++) {
if (num[k] < num[j])
k = j;
}
if (k != i) {
temp = num[i];
num[i] = num[k];
num[k] = temp;
}
}
for (i = 0; i < 10; i++) {
printf("%d ", num[i]);
}