C语言中的几种常见排序算法

1、冒泡排序法：如果有N个数，两两相邻进行比较，将最值沉入最后一位置，要进行N-1轮比较，

第一轮要比较N-1次，第2轮只要比较N-1-1次，因为第一次已经把最值沉入最后一位置，故

不需在进行比较一次,也就是说每一轮都减少一次，所以第2个for循环中j < n-i;下列代码是升序排序

 void bubble_sort(int *num, int n)
 {
     int num_temp;
     for (int i=; i<n; i++)
         for (int j=; j<n-i;j++)
         {
             if (num[j] > num[j+])
             {
                 num_temp = num[j];
                 num[j] = num[j+];
                 num[j+] = num_temp;
             }
         }
 }

2、选择排序：每一轮循环中(也就是第2个for循环)只找到最小值的位置，但并不对数据进行交换，

待一轮结束后，判断最小标志是否与当初假设的一样，若不一样，说明其他位置上更小（或大），

在对数据进行交换位置，每轮循环只交换一次数据。而冒泡排序中，第2个循环中，只要找到差

异值就会交换，一轮循环中要进行多次交换。因此冒泡排序比选择排序更耗时。下面代码是降序排序

 void select_sort(int *num, int n)
 {
     int k_min;
     int num_temp = ;

     for (int i=; i<n-; i++)
     {
         k_min = i;  //假设第一个最小
         for (int j=i+; j<n; j++)
         {
             if (num[k_min] < num[j])
             {
                 k_min = j;
             }
         }

         if (k_min != i)  //数据交换
         {
             num_temp = num[i];
             num[i] = num[k_min];
             num[k_min] = num_temp;
         }
     }
 }

整体代码：

 #include <iostream.h>
 #define N 10

 void bubble_sort(int *num, int n)
 {
     int num_temp;
     for (int i=; i<n; i++)
         for (int j=; j<n-i;j++)
         {
             if (num[j] > num[j+])
             {
                 num_temp = num[j];
                 num[j] = num[j+];
                 num[j+] = num_temp;
             }
         }
 }

 void select_sort(int *num, int n)
 {
     int k_min;
     int num_temp = ;

     for (int i=; i<n-; i++)
     {
         k_min = i;  //假设第一个最小
         for (int j=i+; j<n; j++)
         {
             if (num[k_min] < num[j])
             {
                 k_min = j;
             }
         }

         if (k_min != i)  //数据交换
         {
             num_temp = num[i];
             num[i] = num[k_min];
             num[k_min] = num_temp;
         }
     }
 }

 int main()
 {
     int num[N] = {,,,,,,,,,};

 //    bubble_sort(num,N);
     select_sort(num,N);

     for (int i=; i<N; i++)
     {
         cout<<num[i]<<endl;
     }

     return ;
 }