【C语言描述-排序算法】选择排序 -简单易懂，行行注释，让你能快速上手写代码

选择排序

选择排序：每次从待排列数列中选择一个最小的元素与第一个元素进行交换，以达到排序的目的。

此排序实现相对简单。

#include<stdio.h>

void printf_arr(int a[], int length) {
	for (int i = 0; i < length;i++) {
		printf("%d ",a[i]);
	}
	printf("\n");
}

void swap(int *a,int *b){
	int t;
	t = *a;
	*a = *b;
	*b = t;

}
void select_sort(int a[],int length) {
	int i, j, min;
	for (i = 0; i < length;i++) {//遍历所有数组元素，从第一个开始选择
		min = i;//假设第一个元素是最小的元素
		for (j = i + 1; j < length;j++) {//从第一个元素的后面开始遍历，找到真正的最小值元素
			if (a[j] < a[min]) {
				min = j;//从待排序数组中找到最小的元素
			}
		}
		swap(&a[min],&a[i]);//把待排序数组的最小元素与待排序数组的第一个元素做交换
		printf_arr(a,length);//遍历每一步的数组
	}
}
void main() {
	int a[] = {5,1,3,9,6,8,2};
	select_sort(a,7);

}