选择排序

 

/*简单选择排序每趟循环只能确定一个元素飘絮后的定位。我们可以考虑改进每趟循环确定两个元素(当前每趟最大和最小记录)的位置
*从而减少排序所需要的循环次数。改进后对n个数据进行排序，最多只需要n/2趟循环即可
*/

//二元选择排序
void BiSelectorSort(int a[],int n)
{
    int i,j,min_key,max_key,temp;

    for(i=0;i<=n/2;i++)
    {
     min_key=i;
     max_key=i;
     for(j=i+1;j<=n-1-i;j++)
     {
         if(a[j]>a[max_key])
         {
             max_key=j;continue;
         }
         if(a[j]<a[min_key])
         {
             min_key=j;
         }
     }

     //交换
     temp=a[i];a[i]=a[min_key];a[min_key]=temp;
     temp=a[n-1-i];a[n-1-i]=a[max_key];a[max_key]=temp;
    }
}
//简单选择排序
void  selectSort(int a[],int n)
{
    for(int i=0;i<n;i++)
    {
       int min_key=i;

       for(int j=i+1;j<n;j++)
         if(a[j]<a[min_key]) min_key=j;

       //交换
       int temp=a[i];
       a[i]=a[min_key];
       a[min_key]=temp;

    }

}
//插入排序
void insertSort(int a[],int n)
{
    for(int i=1;i<n;i++)
    {
      if(a[i]<a[i-1])
      {
        int temp=a[i];
        int j=i-1;
        while(temp<a[j])
        {

               a[j+1]=a[j];
               j--;
        }
        a[j+1]=temp;
      }
    }
}