排序算法

1. 选择排序

void _sort (int a[],int n) // 数组a[]  数组元素个数 n
{
   int i,j,k,m;
  

   for (i=0;i<n;i++)
   {k=i;
    for (j=i+1;j<n;j++)
    if (a[k]>a[j])
        k=j;
    if (k!=i)
    {
        m=a[i];
        a[i]=a[k];
        a[k]=m;
    }
   }

}

2.冒泡排序

_sort (int a[],int n)  // 数组a[]  数组元素个数 n
{int i,j,k;
    for (i=0;i<n;i++)
        for (j=1;j<n-1;j++)
    if (a[i]>a[j])
    {
        k=a[j];
        a[j]=a[j];
        a[j]=k;
    }
}

3.直接插入排序

void _sort (int a[],int n)
{ int i,j;
   for (i=2;i<n;i++)  //数组下标从2开始，0作监视哨，如果下标从1开始 一个数据无可比性
   {
       a[0]=a[i];
       j=i-1;
       while (a[0]<a[j])
       {
           a[j+1]=a[j];// 数据右移
           j--;
       }

       a[j+1]=a[0];
   }

}  //有问题代码  仅供参考