首页 > 代码库 > 各种排序算法

各种排序算法

1.冒泡排序,时间复杂度O(n^2)

void bubble_sort(int arr[], int num)  {      int i,j,t;      for(j=0;j<num-1;j++)     //共进行num-1趟比较          for(i=0;i<num-j-1;i++)   //在每趟中要进行num-j次两两比较              if (arr[i]<arr[i+1]) //如果前面的数小于后面的数              {                  t=arr[i]; //交换两个数的位置,使小数下沉                  arr[i]=arr[i+1];                  arr[i+1]=t;              }              return;  }