面试 | 冒泡排序优化
Posted jj81
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试 | 冒泡排序优化相关的知识,希望对你有一定的参考价值。
一般冒泡排序:
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; } }
以上是关于面试 | 冒泡排序优化的主要内容,如果未能解决你的问题,请参考以下文章