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

面试 | 冒泡排序优化

时间:2018-12-09 22:40:08      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:交换   pre   void   class   highlight   冒泡排序   bool   数据   vector   

一般冒泡排序:

void bubble_sort(vector<int>& nums) {
    int i, j;
    int len = nums.size();
    for (i = 0; i < len - 1; i++)
        for (j = 0; j < len - 1 - i; j++)
            if (arr[j] > arr[j + 1])
                swap(arr[j], arr[j + 1]);
}

  

优化后冒泡排序:
    加入一个布尔变量,作用是标识该轮有没有进行数据的交换,若在某一趟排序中没有进行数据位置交换,则说明待排序的无序区中的所有的项均满足排序后的结果,这是没有必要再次进行排序了。
void bubble_sort(vector<int>& nums) {
    int i, j;
    int len = nums.size();
    boolean flag;
    for (i = 0; i < len - 1; i++) {
        flag = false;
        for (j = 0; j < len - 1 - i; j++)
            if (arr[j] > arr[j + 1]) {
                swap(arr[j], arr[j + 1]);
                flag = true;
            }
        
        if(!flag) return;
        
    }
        
}

  

面试 | 冒泡排序优化

标签:交换   pre   void   class   highlight   冒泡排序   bool   数据   vector   

原文地址:https://www.cnblogs.com/jj81/p/10093713.html

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