选择排序:每次找出最小值放在起始位置。
//选择排序
//找到最小的与a[0]交换;在剩下的数里找到最小的与a[1]交换......
#include<stdio.h>
void SelectSort(int a[10], int n) {
int i ,temp,k,index;
for (k = 0; k < n - 1; k++) { //未排序的数
//index记为最小下标,设置初始最小值为a[k],对应的最小下标为k
index = k;
//第一轮开始,寻找最小数,找到后将index设为该最小数对应的下标
for (i = k+1; i < n; i++) {
if (a[i] < a[index]) {
index = i;
}
}
//将找到的最小数放到前面(即 最小数与a[k]交换位置)
temp = a[index];
a[index] = a[k];
a[k] = temp;
}
//输出排序完成的数组
for (i = 0; i < n; i++) {
printf("%d ", a[i]);
}
}
int main() {
int a[10];
int n,i;
printf("请输入要排序的个数:");
scanf("%d", &n);
printf("请输入要排序的所有数字:");
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
SelectSort(a, n);
return 0;
}
在上述基础上对选择排序进行优化,每次选一个最大的和最小的分别放在两端,可以提高排序效率:
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void SelectSort(int *a, int n) {
int i , max , min;
int begin = 0, end = n - 1;
while (begin < end) {
//初始最大、最小值都设置为a[0]
min = begin; max = begin;
for (i = begin; i <= end; i++) {
if (a[i] < a[min]) {
min = i;
}
if (a[i] > a[max]){
max = i;
}
}
swap(&a[min], &a[begin]);
//如果最大数在第一个位置,那么上一步swap会将最大值换到其他位置,这时下标改变,原本的a[max]是
//a[0],交换后变成a[max]实际下标是i,但进行“将最大值换到末尾”这一步时使用的下标仍是0,也就是说
//将最小值换到了末尾,排序出错。
//为了避免上述错误,如果max=begin=0,就给max赋值为min.
//因为第一步交换之后,a[max]换到了下标为i的位置,即a[i]是最大值。
if (begin == max) max = min;
swap(&a[max], &a[end]);
begin++; end--;
}
for (i = 0; i < n; i++) {
printf("%d", a[i]);
}
}