摘要：
1.归并排序（Merge Sort）基本原理： 它的原理是假设初始序列有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两合并，得到n/2个长度为2或1的有序子序列；再两两归并，… … ，如此重复，直至得到一个长度为n的有序序列为止，这两排序方法就称为归并排序。 栗子1： 下列排 阅读全文
posted @ 2016-08-11 21:03
GumpYan
阅读(443)
评论(0)
推荐(0)
摘要：
1.直接插入排序 时间复杂度O(n2) 工作原理： 通过构建有序序列，对于未排序数据，在已排序的序列中，从后向前扫描，找到相应的位置并插入。 插入排序在实现上，在从后向前扫描的过程中，需要反复把已排序元素逐步向后移动，为最新元素提供插入空间。 2.希尔排序 希尔排序是插入排序的一种高效率的实现，也叫 阅读全文
posted @ 2016-08-11 19:34
GumpYan
阅读(1176)
评论(0)
推荐(0)
摘要：
1.什么是直接选择排序？ 直接选择排序(Straight Select Sort)是一种简单的排序方法，它的基本思想是：通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1<=i<=n)个记录交换位置。 时间复杂度O(n2) 在排序时找到合适的关键字再做交换，并且只移 阅读全文
posted @ 2016-08-11 16:46
GumpYan
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号