2. 选择排序—堆排序（Heap Sort）堆排序是一种树形选择排序，是对直接选择排序的有效改进。基本思想：堆的定义如下：具有n个元素的序列（k1,k2,...,kn），当且仅当满足时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）为最小项（小顶堆）。若以一维数组存储一个堆，则堆对应一颗完全二...
分类：
编程语言 时间：
2014-11-07 20:44:41
阅读次数：
296
1. 介绍 排序算法是将一串数据按照某种特定排序方式（规则）进行排序的算法。分为内部排序和外部排序。 内部排序：指排序数据存储在内存中，依照依照某种排序方式（规则）进行排序。内部排序不适合太大的数据。内部排序的八中排序算法：冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序、基数.....
分类：
编程语言 时间：
2014-11-07 16:46:05
阅读次数：
233
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
编程语言 时间：
2014-11-07 13:05:26
阅读次数：
130
堆排序堆排序是直接选择排序的一种改进算法，先将数组调整成一个堆，在将堆第一个元素最小元素和待排序区间最后一个元素交换。重新调整堆,重复执行n - 1次即可得到有序数组具体解释代码注释中有说明，注意完全二叉树的性质如i节点的左子树节点为2 * i是从1开始，不是从0开始。实现的时候需要注意一下Heap...
分类：
编程语言 时间：
2014-11-07 00:53:08
阅读次数：
259
冒泡排序，选择排序等是我们经常用到的排序方法，这里写上自己实现的算法代码，希望对大家有所帮助。...
分类：
编程语言 时间：
2014-11-06 17:46:01
阅读次数：
153
首先通过图表比较不同排序算法的时间复杂度和稳定性。排序方法平均时间最坏情况最好情况辅助空间稳定性直接插入排序O(n2)O(n2)O(n)O(1)是冒泡排序O(n2)O(n2)O(n)O(1)是简单选择排序O(n2)O(n2)O(n2)O(1)是希尔排序-O(nlog2n)~O(n2)O(nlog2n...
分类：
编程语言 时间：
2014-11-06 14:38:58
阅读次数：
305
总结5种比较高效常用的排序算法，包括选择排序、插入排序、归并排序、希尔排序、快速排序等。
分类：
编程语言 时间：
2014-11-06 10:29:27
阅读次数：
279
八大排序算法分类：数据结构与算法c/c++2012-07-23 16:4545743人阅读评论(32)收藏举报算法mergepivot存储exchange目录(?)[-]概述插入排序直接插入排序Straight Insertion Sort插入排序希尔排序Shells Sort选择排序简单选择排序S...
分类：
编程语言 时间：
2014-11-05 22:58:52
阅读次数：
311
前几天实现了直接插入排序、冒泡排序和直接选择排序这三个基础排序。今天看了一下冒泡排序的改进算法，快速排序。单独记录一下，后面还有归并和基数排序等快速排序1.选择一个支点默认为数组第一个元素及array[start]作为支点，将所有大于支点元素的值放到支点后面，将所有小于支点元素的值放到支点前面，完成...
分类：
编程语言 时间：
2014-11-05 22:58:49
阅读次数：
345
伪代码:SELECTION-SORT1 for i=2 to A.length-12 max = A[i]3 mark = i4 for j=i+1 to A.length5 if A[j]>max6 max=A[j]7 mark = j8 A[m...
分类：
编程语言 时间：
2014-11-05 21:25:07
阅读次数：
171
