#include #include using namespace std; int n,t,a; int heap[500010]; void heap_up(int now) { if(now>1; if(heap[now]n) return; int lc,rc,next=now; bool ... ...
分类：
编程语言 时间：
2017-01-01 15:34:30
阅读次数：
157
一、如何去小数点前两位，并四舍五入？ 二、如何格式化日期？ 三、打印昨天的当前时刻 8. 排序都有哪几种方法？请列举。用JAVA实现一个快速排序？排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序） ...
分类：
其他好文 时间：
2017-01-01 10:56:30
阅读次数：
246
目录(?)[-] 目录(?)[-] 概述 插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort 选择排序堆排序Heap Sort 交换排序冒泡排序Bubble Sort 交换排序快速 ...
分类：
编程语言 时间：
2016-12-30 11:38:29
阅读次数：
263
/* 利用完全二叉树的性质，一个线性数组可以看做是完全二叉树的层次遍历 每次循环把二叉树按照双亲大于左右孩子的规则调换位置，这样一轮下来，根结点就是最大的那个数 把根结点和最后一个元素交换位置 下一次循环继续调换位置，除了最后一个元素 再一次循环继续调换位置，除了最后一个和倒数第二个元素 依次类推。... ...
分类：
编程语言 时间：
2016-12-26 22:03:55
阅读次数：
255
基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。直接选择排序1.基本思想2.算法分析 堆排序 1.堆的定义2.大根堆和小根堆3.堆排序与直接插入排序的区别 4.基本思想 调整堆符合堆的性质算法 建成初始堆 5.算法分析 【1】时间复杂度为O... ...
分类：
编程语言 时间：
2016-12-24 22:49:01
阅读次数：
202
1 /* 2 请设计筛选函数void sift(int a[],int k,int n)，对a[k] 进行筛选， 3 并利用其设计堆排序算法函数void heapSort(int a[],int n)， 4 对a[1]..a[n]进行升序排序。并测试在不同数据规模下的排序效率。（详见lab10_05... ...
分类：
编程语言 时间：
2016-12-23 14:20:10
阅读次数：
213
算法：先生成随机数，赋值到数组，将数组第一个元素a[0]设置为哨兵，函数调用数组和随机数个数n，再设定n/2的根结点与孩子结点进行比较操作，若右孩子存在，则选出三个数里最小的数赋值给根节点，如果右孩子不存在，则只需比较左孩子与根节点大小，一直循环操作至a[1]，再从a[2]开始进行根结点与孩子结点进 ...
分类：
编程语言 时间：
2016-12-22 06:36:20
阅读次数：
159
「仅为草稿，尚未详解」 堆排序(C语言版) 走进堆排序 什么是堆 堆实质就是一颗完全二叉树，其任何一非叶子节点满足下列性质。 i=1,2,3...n/2 说明： 既然是完全二叉树，我们就可以用数组来表示！ 堆根据上面的性质又分为： 从中不难发现，大顶堆从上往下依次键值减小，小顶堆从上向下键值增大。 ...
分类：
编程语言 时间：
2016-12-18 23:09:16
阅读次数：
346
预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于 ...
分类：
编程语言 时间：
2016-12-18 02:09:08
阅读次数：
321
