码迷,mamicode.com
首页 > 编程语言 > 详细

未优化冒泡排序

时间:2016-03-09 14:14:43      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:

设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮"(交换位置),如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。

void bubblesort(int a[],int size)

{

  for(int i=0;i<size-1;i++)

  {

       for(int j =size -1;j >i;j--)

         {

               if(a[j-1]>a[j];)

                 {

                   int temp = a[j-1];

                   a[j-1]=a[j];

                   a[j]=temp;

                    }

         }

  }

}

未优化冒泡排序

标签:

原文地址:http://www.cnblogs.com/xiaomayizoe/p/5257948.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!