美文网首页
冒泡排序

冒泡排序

作者: 一枚小菜 | 来源:发表于2020-03-03 13:46 被阅读0次

冒泡排序可以按照升序或降序进行排序,假设从小到大排序一个数组,需要依次比较相邻的两个数,值大的交换到右边。每进行一趟排序都会找出一个较大值,依次类推,每一趟比较次数减少依次。

N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数

下面是排序一个数组代码:

打印出内外循环的次数,发现内循环次数过多,为了提高效率,我们可以优化一下代码:

我们还可以缩小外循环的次数,在外层for循环里设置一个布尔值,如果排序好了就返回

这样做可以更加提高效率

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/ouexhhtx.html