堆排序 //堆是一棵完全二叉树或近似完全二叉树;若任何一非叶子节点i满足:value[i] <= value[2i+1] && value[i] <= value[2i+2]则称为小顶堆; 若任何一非叶子节点i满足:value[i] >= value[2i+1] && value[i] >= val ...
分类：
编程语言 时间：
2016-09-27 18:03:09
阅读次数：
148
传送门 Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m ...
分类：
编程语言 时间：
2016-09-26 12:24:57
阅读次数：
201
堆排序的是集合了插入排序的单数组操作，又有归并排序的时间复杂度，完美的结合了2者的优点。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2 ...
分类：
编程语言 时间：
2016-09-25 17:11:02
阅读次数：
253
比较排序和顺序时间排序总结 笔者前面在之前的博客当中已经说明了几种经常遇到的排序算法，分别是：插入排序、归并排序、堆排序、快速排序，现在分别对它们的基本思路进行一次复习。 1、插入排序 基本思路：对于一个数组（下标从0开始，下同）当中的下标为i的数，如果前面的i个数已经排好序的话，那么只需要在前i个 ...
分类：
编程语言 时间：
2016-09-24 21:43:25
阅读次数：
268
一、堆排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n*lgn）空间复杂度：O（1）不稳定。 堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（nlgn ...
分类：
编程语言 时间：
2016-09-24 16:01:30
阅读次数：
236
数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。 通俗点就是数据的逻辑结构，比方说这些数据在内存中以什么样的结构存放。通用数据结构：数组、链表、树、哈希表专用数据结构：栈、队列、优先级队列排序：插入排序、希尔排序、快速排序、归并排序、堆排序图：邻接矩阵、邻接表外部存储：顺序存储、索引文件 ...
分类：
编程语言 时间：
2016-09-23 21:27:35
阅读次数：
115
八种排序算法很长时间没有使用了，今天做一个总结，方便以后自己用的时候参考。 这八种排序算法都是内部算法，这八种排序算法分别是： 1. 插入排序 1）直接插入排序 2）希尔排序 2.选择排序 1）简单选择排序 2）堆排序 3.交换排序 1）冒泡排序 2）快速排序 4.归并排序 5.基数排序 一、直接插 ...
分类：
编程语言 时间：
2016-09-21 21:30:46
阅读次数：
255
堆排序是一种树形选择排序，是对直接选择排序的有效改进。 基本思想： 堆的定义如下：具有n个元素的序列（k1,k2,...,kn),当且仅当满足 时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。 若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于( ...
分类：
编程语言 时间：
2016-09-20 23:43:04
阅读次数：
189
Java 常用排序算法/程序员必须掌握的 8大排序算法 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳 ...
分类：
编程语言 时间：
2016-09-19 16:03:16
阅读次数：
215
1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较 平均情况 最好情况 最坏情况 归并排序 O(nlogn) O(nlogn) O(nlogn) 基数排序 O(n) O(n) O(n) 快速排序 O( ...
分类：
编程语言 时间：
2016-09-18 01:14:18
阅读次数：
241
