selection sort 选择排序

先把代码贴出来，然后按照代码一步一步分析

#include<stdio.h>

void swap(int a[], int x, int y) {
	int tmp = a[x];
	a[x] = a[y];
	a[y] = tmp;
}



void selection_sort(int a[], int length) {
	int index_pos;
	int index_min;

	int i;
	int k;


	for(index_pos=0; index_pos<length; index_pos++) {
		index_min = index_pos;

		for(i=index_pos+1;i<length;i++)
			if(a[i]<a[index_min])
				index_min = i;
		if(index_min != index_pos)
			swap(a, index_pos, index_min);


		// every step of the algorithm
		printf("step %d:\n", index_pos+1);
		for(k=0;k<length;k++) {
			printf("%d ", a[k]);
		}

		printf("\n");
	}
}


int main() {
	int a[]={5,6,7,9,8,0,1,3,2,4};

	selection_sort(a,10);

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

我把每一个步骤中数组的值都打印出来了。

通过观察，可以发现，selection sort，也就是选择排序的算法运行过程实际上很简单，就是每一轮循环，选出数组中最小的那个值，然后把它放在“该放”的位置上。第一轮，就放在数组下标第一个位置上，也就是0。第二轮，就放在数组下标第二个位置上，也就是1，以此类推，指导运行到数组最后一个元素。