选择排序
对一个元素个数为20个的随机数组进行选择排序
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void swap(int &a, int &b){
int tmp = a;
a = b;
b = tmp;
}
void Display(int *a, int n){
for (register int i = 0; i < n; i++){
printf("%d ", a[i]);
}
printf("\n");
}
void select_sort(int *a, int n){
register int i, j;
int min;
for (i = 0; i < n; i++) {
min = i;//min记录的是下标
for (j = i + 1; j < n; j++){
if (a[j] < a[min]){
min = j;//记录最小值的下标
}
}
swap(a[min], a[i]);
printf("第%d次选择排序:", i+1);
Display(a, 20);
}
}
int main()
{
int a[20];
//生成一个有20个元素的随机数组
srand((unsigned int)time(0));//修改种子
for (register int i = 0; i < 20; i++){
a[i] = rand();
}
printf("原数组为:\n");
Display(a, 20);
printf("\n");
select_sort(a, 20);
printf("\n选择排序后:\n");
Display(a, 20);
return 0;
}
如有不足,欢迎各位大佬指正