选择排序

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

for(i=0;i<n-1;i++)
   {
        for(j=i+1;j<=n-1;j++)
        {
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
   }

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

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

 for(i=0;i<n-1;i++)
   {
    k=i;//标记变量的初始化，假设初始元素最小
    for(j=i+1;j<=n-1;j++)
    {
       if(a[k]>a[j])//如果后面的元素小于最小值，则将其下标赋值给变量
       {
        k=j;
       }
    }
    if(k!=i)
    {
        t=a[k];
        a[k]=a[i];
        a[i]=t;
    }
   }

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

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

for(i=1;i<=n/2;i++)
  {
    //分别记录最大值和最小值的位置
    min=i;
    max=i;
    for(j=i+1;j<=n-i;j++)
    {
        if(a[j]>a[max])
        {
            max=j;continue;
        }
        if(a[j]<a[min])
        {
            min=j;
        }
    }
    t=a[i-1];a[i-1]=a[min];a[min]=t;
    t=a[n-i];a[n-i]=a[max];a[max]=t;
  }