插入排序 直接插入排序，折半插入排序，2-路插入排序，希尔排序 快速排序 冒泡排序，快速排序（冒泡排序改进）， 选择排序 简单选择排序，树形选择排序，堆排序 归并排序 基数排序 ...
分类：
编程语言 时间：
2020-04-20 13:41:41
阅读次数：
63
堆排序是一种树形选择排序，特点：L[1...n]视为一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲与孩子节点的内在关系，在当前无序区中选择关键字（最大或最小）元素。 大顶堆：L(i)>L(2i) && L(i)>L(2I+1) 小顶堆：L(i)<L(2i) && L(i)<L(2I+1) 例： ...
分类：
编程语言 时间：
2020-03-12 10:03:57
阅读次数：
75
排序 内部排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序 交换排序 冒泡排序 快速排序 直接插入排序 给定一组序列，假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依此将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插入到有序 ...
分类：
编程语言 时间：
2019-11-02 00:22:49
阅读次数：
86
前言--自己内心的小想法： 虽然本学期接近尾声，老师也没有要求我们写博客了，自己觉得对待一门课还是要有始有终的好，为本学期画上一个完美的句号吧。 经过一个学期的课程，终于发现自己原来还是可以靠自己去解出一道题目的，有的时候虽然惧怕，胆怯，又或者内心的排斥的想法，但是现在也没有那样的去想了。 回顾了一 ...
分类：
编程语言 时间：
2019-06-23 21:19:31
阅读次数：
120
Java实现的12种排序 2019-01-05 一．冒泡排序及其实现 二．希尔排序及其实现 三．插入排序及其实现 四．插入排序及其实现 五．快速排序及其实现 六．合并排序及其实现 七．计数排序及其实现 八．基数排序及其实现 九． 桶排序及其实现 十． 堆排序及其实现 十一.二叉树排序及有序集合 十二 ...
分类：
编程语言 时间：
2019-01-06 00:03:00
阅读次数：
213
文字描述 树形选择排序又称锦标赛排序; 比如,在8个运动员中决出前3名至多需要11场比赛, 而不是7+6+5=18场比赛(它的前提是甲胜乙，乙胜丙，则甲必能胜丙) 首先对n个记录的关键字进行两两比较，然后在(n/2)个较小者之间再进行两两比较，直至选出最小关键字的记录为止，这个过程可用一颗有n个叶子 ...
分类：
编程语言 时间：
2018-07-26 21:12:31
阅读次数：
228
1、所有排序类型 直接插入排序 2路插入排序 希尔排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 多关键字排序 链式基数排序 2、直接插入排序 3、2路插入排序 4、希尔排序 5、快速排序 6、简单选择排序 7、树形选择排序 8、堆排序 9、归并排序 10、多关键字排序 11、链式基数 ...
分类：
编程语言 时间：
2018-06-27 00:53:34
阅读次数：
177
Java实现堆排序（大根堆） 堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。 1. 若array[0，...，n-1]表示一 ...
分类：
编程语言 时间：
2018-03-25 11:58:00
阅读次数：
191
基本算法如下： 1.插入排序 直接插入排序 折半插入排序 shell排序 2.交换排序 冒泡排序 快速排序 3.选择排序 简单选择排序 树形选择排序 堆排序 4.归并排序 二路归并排序 多路归并排序 5.基数排序 基数排序 ...
分类：
编程语言 时间：
2018-02-03 18:54:35
阅读次数：
171
