摘要：冒泡排序（C++） 冒泡排序（C++）： 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子： 3,4,0,8,0,1 3,4,0,8,0,1：3>4 阅读全文

摘要：选择排序（C++） 选择排序： 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与 阅读全文

摘要：谢尔排序/缩减增量排序(C++) 谢尔排序/缩减增量排序: 他通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。（好复杂） 看了一下实现代码，你就会发现它与插入排序好像，只不过在外面套了件马甲。 通过下面的代码可以发现在插入排序的基础上套 阅读全文

摘要：插入排序(C++) 插入排序: 写这篇博文是为了增加对数据结构和算法的理解,同事增加编程的基本功。 当要对如下数据进行排序： 2,8,5,4,6,7,1 2,8,5,4,6,7,1 采用插入排序是的步骤： 2,8,5,4,6,7,1 取元素8和2对比，8比2大，不用移动 2,8,5,4,6,7,1 阅读全文