排序算法进阶 上篇文章中我们主要介绍了经典的八大排序算法，从算法思想，动图演示，代码实现，复杂度及稳定性分析等角度进行学习。还没阅读的童鞋可以点这里进行浏览。 求知若渴的你肯定不会满足于入门的内容，今天，小编在上一篇的基础上，对多种排序算法进行优化，让我们一起来康康吧~~ 01冒泡排序 1. 优化一 ...
分类：
编程语言 时间：
2019-10-15 10:13:21
阅读次数：
117
可能大家又发现了，第一个优化算法只能找到底部排序好的，如果前几个也是排好序的呢？ 就比如1 2 3 6 4 7 5 8 9 10 很明显，如果还按照第一个优化的方法来算话，前面排好序的 三个元素每次都要被扫描一次，如果有这种情况的话，就浪费了很多资源，所以我们将这个冒泡 从两头开始，一头从低到高，一 ...
分类：
编程语言 时间：
2019-04-26 00:08:36
阅读次数：
189
正常冒泡排序： 冒泡排序优化版： 由此可以看出，将相邻的两个数依次相比较，大数向后放，小数向前移。即是位置交换实现小数在前，大数在后。经过10次比较后，最终实现重排。 如果从大到小排序的话，则将if(arr[j]>arr[j+1])改为if(arr[j]<arr[j+1])即可 极简sort版： 关 ...
分类：
编程语言 时间：
2018-12-29 23:37:18
阅读次数：
447
一般冒泡排序： 优化后冒泡排序： 加入一个布尔变量，作用是标识该轮有没有进行数据的交换，若在某一趟排序中没有进行数据位置交换，则说明待排序的无序区中的所有的项均满足排序后的结果，这是没有必要再次进行排序了。 void bubble_sort(vector<int>& nums) { int i, j ...
分类：
编程语言 时间：
2018-12-09 22:40:08
阅读次数：
190
1、冒泡排序从头到尾的扫描，冒泡排序每一次扫描是把前边未排好序的项中最大的项移到后面 。O :n * n的2开方。 优化1：若前边的项是有序的，方案1依然会做无谓的扫描。可以设置一个boolean的标志位，若上一次进行了交换才进入下一轮扫描。 优化2：若排序中有一段是有序的，也不需要重复的扫描。可以 ...
分类：
编程语言 时间：
2018-07-04 01:18:03
阅读次数：
154
//优化后的冒泡排序 #include "stdio.h"void swap(int *a,int *b);int array[5]={21,50,34,56,57};int main(){ int i,j; int flag=1; int count=0; //flag标记在此起到的作用为 //如 ...
分类：
编程语言 时间：
2018-05-31 19:19:49
阅读次数：
186
1、假性冒泡排序 2、冒泡排序： 3、优化后的冒泡排序： 4、简单选择排序： 5、直接插入排序： ...
分类：
编程语言 时间：
2018-05-15 22:46:39
阅读次数：
227
一、冒泡排序 a、冒泡排序 优化 如果冒泡排序中执行一趟而没有交换，则列表已经是有序状态，可以直接结算法 二、选择排序 a、一趟遍历记录最小的数，放到第一个位置； b、在一趟遍历记录剩余列表中最小的数，继续放置 三、插入排序 a、列表被分为有序区和无序区两个部分，最初有序区只有一个元素 b、每次从无 ...
分类：
编程语言 时间：
2018-02-19 17:29:25
阅读次数：
173
向大端冒泡排序 向小端冒泡排序 鸡尾酒排序 冒泡排序优化--标识符 冒泡排序优化--标记位 ...
分类：
其他好文 时间：
2017-12-11 14:04:40
阅读次数：
129
