对一个元素个数为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;}如有不足，欢迎各位大佬指正