先把代码贴出来,然后按照代码一步一步分析
- #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,以此类推,指导运行到数组最后一个元素。