- 博客(2)
- 收藏
- 关注
RSS订阅原创 （6）堆排序
基本思想：对于给定的n个记录，初始时将这些记录看做一个顺序存储的二叉树，然后将其调整为一个大顶堆，再将堆的最后一个元素与堆顶元素进行交换，堆的最后一个元素即为最大记录，接着将堆的前（n-1）个元素重新调整为一个大顶堆，直到有序。 public static void adjustMinHeap(int []a,int pos,int len) { int temp; i
2017-09-09 15:24:48
389
原创 （4）希尔排序
基本原理：先将待排序的数组元素分成多个子序列，使得每个子序列的元素个数相对较少，然后对每个子序列分别进行直接插入排序，待整个排序序列“基本有序后”，最后对所以元素进行一次直接插入排序。 初始关键字： 26 53 67 48 57 13 48 32 60 50 0 1 2 3 4 5 6 7 8 9 步长
2017-09-09 15:15:18
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人