冒泡排序

排序 - 图1

核心思想：对相邻的元素进行两两比较，顺序相反则进行交换 

  1. void bubbleSort(int *arr, int n)
  2. {
  3.     int i,j;
  4.     int temp;
  5.     int flag; //立标志位 
  6.     for(i=0; i<n-1; i++)
  7.     {    
  8.         flag = 0; 
  9.         for(j=0; j<n-1-i; j++)
  10.         {
  11.             if(arr[j]>arr[j+1])
  12.             {
  13.                 temp = arr[j+1];
  14.                 arr[j+1] = arr[j];
  15.                 arr[j] = temp; 
  16.                 flag = 1;
  17.             }
  18.         }
  19.         if(flag==0)
  20.             break;
  21.     }
  23. }

插入排序

选择排序

快速排序

归并排序

桶排序

基数排序

堆排序

计数排序

希尔排序