两种C 常见排序方法

冒泡排序：

对于n个数进行排序（现假定是从大到小排序，以下均按此进行），将相邻两个数依次比较，将大数调在前头：也就是说第一个数和第二个数比较，大数放前，小数放后，第二个和第三个进行比较，大数放前、小数放后，然后依次类推。。。经过第一轮比较以后，我们找到一个最小数在最下面（沉底）。然后进行下一轮比较，最后一个数就不用再参加比较了，所以本轮就可以少比较一次。很显然，需要用双重循环来设计这个问题，外层循环控制进行的轮数，内层循环控制每轮比较的次数。

for(i=0;i<10;i++)//假设有10个数据
{  
  for(j=0;j<10-i;j++)
  {
     if(a[j]<a[j+1])
     {
       t=a[j];
       a[j]=a[j+1];
       a[j+1]=t;
      }
   }
}

选择排序：

先从第一个数开始起，用第一个数和其它的数进行比较，如果比第一个数大就交换位置，否则不进行交换，这样经过第一轮比较我们就能够找出最大值放在第一位置，然后从第二个位置起再找次大数，这样依次下去，就可以进行整个数的排序，实践证明，n个数最多需要n-1轮排序就可以了。

for(i=0;i<10;i++)
{ 
  p=i;
  for(j=i+1;j<10;j++)
    if(a[p]<a[j])
       p=j;
    if(p!=i)
    {
     t=a[i];
     a[i]=a[j];
     a[j]=t;
     }
}