C语言排序法

/*交换排序法
前面的与后面的比较、交换
*/
void sort(int a[], int n)
{
 int i, j, temp;
 for (i = 0; i < n; i++)
  for (j = i + 1; j < n; j++)
   if (a[i] < a[j])
   {
    temp = a[i];
    a[i] = a[j];
    a[j] = temp;
   }
}
/*选择排序法
基本思想：在要排序的一组数中，选出最小（或最大）的一个数与第一个位置的数交换；
在剩下的数当中找最小的与第二个位置的数交换，即顺序放在已排好序的数列的最后，
如此循环，直到全部数据元素排完为止。
*/
void sort(int a[], int n)
{
 int i, j, temp, index;
 for (i = 0; i < n; i++)
 {
  index = i;
  for (j = i + 1; j < n; j++)
   if (a[index] < a[j])
    index = j;
  temp = a[i];
  a[i] = a[index];
  a[index] = temp;
 }
}