2018年12月9日
面试 | 冒泡排序优化
摘要： 一般冒泡排序： 优化后冒泡排序： 加入一个布尔变量，作用是标识该轮有没有进行数据的交换，若在某一趟排序中没有进行数据位置交换，则说明待排序的无序区中的所有的项均满足排序后的结果，这是没有必要再次进行排序了。 void bubble_sort(vector<int>& nums) { int i, j 阅读全文
posted @ 2018-12-09 22:14 听说这是最长的名字了 阅读(191) 评论(0) 推荐(0) 编辑