选择排序C语言实现(源代码)

选择排序

对一个元素个数为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;
}

---

如有不足，欢迎各位大佬指正