简单排序代码

插入排序

void InsertSort(char array[],unsigned int n)
 {
    int i,j;
    int temp;
    for(i=1;i<n;i++)
    {
      temp = array[i];//store the original sorted array in temp
      //compare the new array with temp(maybe -1?)
      for(j=i ; j>0 && temp < array[j-1] ; j--)
      {
          //all larger elements are moved one pot to the right
          array[j]=array[j-1];
      }
      array[j]=temp;
    }
 }

选择排序

void selectionSort(int data[], int n)
{
        int i, j, min, temp;
        for (i = 0; i < n - 1; i++) {
                /* find the minimum */
                min = i;
                for (j = i+1; j < n; j++)
                    if (data[j] < data[min])
                        min = j;
                /* swap data[i] and data[min] */
                if(min != i) {
                    temp = data[i];
                    data[i] = data[min];
                    data[min] = temp;
                }
        }
}

冒泡排序

void bubble_sort(int *a,int n)
{
  int i,j;
  for(i=0;i<n-1;i++)
  {
      for(j=0;j<n-1-i;j++)
      {
          if(a[j]>a[j+1])
          {
              swap(&a[j],&a[j+1]);
          }
      }
  }
}

或

void bubble_sort(int d[], int n)
{
        //#假定两两交换发生在数组最后的两个位置#%
        int exchange = n - 1;
        while(exchange)
        {
                //#记录下发生数据交换的位置#%
                int bound = exchange;
                exchange = 0; //#假定本趟比较没有数据交换#%
                for(int i = 0; i < bound; i++)
                {
                        if (d[i] > d[i + 1])
                        {
                                //#交换#%
                                int t = d[i];
                                d[i] = d[i + 1];
                                d[i + 1] = t;
                                exchange = i + 1;
                        }
                }
        }
}