邓佳程

摘要： 直接插入排序 直接插入排序 直接插入排序类似对扑克牌的整理，初始情况下把前面第一个看作有序序列，然后后面全是无序。 这个排序写过很多遍，但是每次回顾都感觉到设计者精彩巧妙的安排。 直接插入排序是一种稳定排序; 但是当数据量大的时候，效率会打打降低。 按照特性，最好情况下，每次只要比较一次，移动2次。 阅读全文

摘要： 归并排序 什么事归并排序？？就是把几个有序序列合并 先讲简单的2个有序的归并排序 思路很简单，不停的比较两个数组的第一个，谁大就把它插入第三方数组，然后下标++，当某一数组遍历完了，直接把另一个数组剩下的值插入即可。 void two_sort(const vector<int>& v1,const 阅读全文

摘要： 快速排序 首先快速排序步骤： 首先选择轴值 把待排序内容分为两部分，左边为小于或者等于轴值，右边为大于轴值 然后对左右重复上面步骤直到整个序列有序 直接上代码这里先写一次划分的代码 这里的一次划分是那第一个数字为轴值，我们也可以用最后一个或者中间的。 #include<iostream> #incl 阅读全文

摘要： 起泡排序 首先起泡排序同样分有序区和无序区。基本思想：两两比较，反序则交换位置。 由于这个特性我们就知道，一趟排序后，最后一个必然是最大的。然后第二次最后第二大又找到。 然后就很简单了直接上代码。虽然代码很简单，但是里面设计却很巧妙 同样贴上打印的数据，每次交换都有 简单排序 简单排序很气泡排序个人 阅读全文

摘要： shell排序 首先，希尔排序适用于待排序列关键有序。 接下来一步步图解SHELL排序 我为了方便理解内部操作。我先把代码输出整理下。 我这里把每个步骤都打印了出来,运行就可以得到这种结果 看看就知道每次操作了 阅读全文