冒泡排序

3593阅读 4评论2012-09-27 tansijie
分类:C/C++

冒泡排序法原理是数组中每个元素挨个挨个比较,元素小的呢往前排,大的往后牌,进行多伦排序后,数组就是有序数组了。



  1. /************************************************************************/
  2. /* 冒泡排序 */
  3. /************************************************************************/
  4. void BubbleSort(int* _array, int size)
  5. {
  6.     for(int i = 0 ; i<size ;++i)
  7.     {
  8.         for(int j= 0 ; j<size-i-1 ;++j)
  9.         {
  10.             if(_array[j]>_array[j+1])
  11.             {
  12.                 int t = _array[j];
  13.                 _array[j]=_array[j+1];
  14.                 _array[j+1]= t ;
  15.             }
  16.         }
  17.     }
  18. }

上一篇:插入排序算法及其实现
下一篇:折半查找

文章评论