选择排序

n个数的选择排序是一个两重循环的问题：外循环控制求最小值得次数，n个数求最小值，要用n-1循环；内循环是用来完成求最小值的过程，假定当前元素a[i]是最小值，假设内循环变量是j让a[i]与其后的全部元素a[j]逐个比较，i+1<=j<=n-1;

 1 for(i=0;i<n-1;i++)
 2    {
 3         for(j=i+1;j<=n-1;j++)
 4         {
 5             if(a[i]>a[j])
 6             {
 7                 t=a[i];
 8                 a[i]=a[j];
 9                 a[j]=t;
10             }
11         }
12    }

虽然上述代码能获得结果，可是仍是有缺陷，对于10,9,8,7,6,5,4,3,2,1这样10个要排序的序列来讲，元素a[0]须要与后面的每一个元素都要比较，这是很影响运行效率的。下面咱们来介绍改进算法：

每次找最小值最多只须要一次交换，即初始位置的元素与最小值元素交换。这样在找最小值过程当中，就要把最小值的位置标记下来，所以能够定义一个标记变量，来标记本轮比较中最小值的位置，开始假设初始元素最小，将其下标做为标记变量的初始值。而后让后面的全部元素与标记的最小值作比较，若是比最小值还小，只须要更新最小值下标赋值变量。当外层循环结束后，判断标记变量的位置，若是再也不指向初始元素，说明最小值不在初始位置，这时让初始元素与标记变量所标记位置的元素作一次交换就行，不然不用交换。下面看一下代码：

 1  for(i=0;i<n-1;i++)
 2    {
 3     k=i;//标记变量的初始化，假设初始元素最小
 4     for(j=i+1;j<=n-1;j++)
 5     {
 6        if(a[k]>a[j])//若是后面的元素小于最小值，则将其下标赋值给变量
 7        {
 8         k=j;
 9        }
10     }
11     if(k!=i)
12     {
13         t=a[k];
14         a[k]=a[i];
15         a[i]=t;
16     }
17    }

 选择排序的改进算法----二元选择排序

简单的选择排序，每趟循环只能肯定一个元素排序后的定位，咱们能够考虑改进为每趟循环肯定两个两个元素（当前的最大记录和最小记录）的位置，从而减小排序所需的循环次数。代码以下：

 1 for(i=1;i<=n/2;i++)
 2   {
 3     //分别记录最大值和最小值的位置
 4     min=i;
 5     max=i;
 6     for(j=i+1;j<=n-i;j++)
 7     {
 8         if(a[j]>a[max])
 9         {
10             max=j;continue;
11         }
12         if(a[j]<a[min])
13         {
14             min=j;
15         }
16     }
17     t=a[i-1];a[i-1]=a[min];a[min]=t;
18     t=a[n-i];a[n-i]=a[max];a[max]=t;
19   }
20