选择排序法的理解

来源:互联网 发布:php cookie 路径 编辑:程序博客网 时间:2024/06/14 01:15
     void selectionsort(int a[],int n)     {         int i,j;         int k;         int tmp;         for(i = 0; i < n-1; i++)            //1         {             k = i;             for(j = i+1; j < n ; j++)       //2             {                 if(a[j] < a[k])             //3                     k = j;             }             if(i != k)                      //4             {                 tmp = a[i];                 a[i] = a[k];                 a[k] = tmp;             }         }     }选择排序法就是通过先确定最小数字的数组下标,记录下来,最后把值交换到数组前面的位置以代码为例,//1循环标记着需要排序的数组下标位置,比如当i=0时,这轮循环就是决定a[0]对应的数字是哪个,然后i自增,决定a[1]对应数字k就是用来标记最小数字的数组下标的,通过//3操作对比数值大小,然后再用k=j记录比较小的数字的数组下标//2处,j用来遍历下标并与k对比通过//2处找出最小数字的数组下标后,当然是通过//4交换啦,把最小的数字交换到a[i]上,然后//1开始下一轮循环
0 0
原创粉丝点击