图文并茂排序与算法总结 转载请注明出处：http://www.cnblogs.com/Joanna-Yan/p/5094764.html 总结下常用的排序算法，方便以后查阅。 常见排序算法：冒泡排序、选择排序、插入排序、壳(shell)排序、合并排序、快速排序、堆排序。 要选择合适的算法，需考虑的因
分类：
编程语言 时间：
2016-03-07 01:16:48
阅读次数：
275
总结下常用的排序算法，方便以后查阅。 常见排序算法：冒泡排序、选择排序、插入排序、壳(shell)排序、合并排序、快速排序、堆排序。 要选择合适的算法，需考虑的因素：执行时间、存储空间和编程工作。 1、选择排序 具有二次方程增长阶，近适用于小列表排序。 通过列表反复扫描，每次扫描选择一项，然后将这一
分类：
编程语言 时间：
2016-03-06 18:56:42
阅读次数：
246
合并k个有序列表。 （1）堆排序 bool cmp(ListNode *l1,ListNode *l2){ return l1->val > l2->val; } class Solution { public: ListNode* mergeKLists(vector<ListNode*>& li
分类：
其他好文 时间：
2016-03-03 17:29:36
阅读次数：
129
堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 （最大化堆或大顶堆） 其中
分类：
编程语言 时间：
2016-03-03 01:24:10
阅读次数：
255
排序算法——堆排序 ~大器晚成~ 2012-03-08 09:46 阅读:11393 评论:5 查找算法——找到序列中第二大的数(修正版) ~大器晚成~ 2012-03-06 10:35 阅读:5687 评论:66 排序算法——快速排序 ~大器晚成~ 2012-02-29 10:13 阅读:1141
分类：
编程语言 时间：
2016-03-01 12:50:50
阅读次数：
143
#include <iostream> using namespace std; void HeapAdjust(int* a, int start, int n) { int max=start; int lchild = start*2+1; int rchild = start*2+2; if
分类：
编程语言 时间：
2016-02-29 23:12:54
阅读次数：
142
N个元素称为堆。若它的元素序列k[1]，k[2]，k[3].....K[n]满足 k[i]<=k[2i] ，k[i]<=k[2i+1] 1<=i<=n/2 则称之为最小堆（min_heaps）， 假设满足 k[i]>=k[2i] ，k[i]>=k[2i+1] 1<=i<=n/2 则称之为最大堆（mi
分类：
编程语言 时间：
2016-02-28 16:36:48
阅读次数：
232
分类： 1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 先来看看8种排序之间的关系： 1.直
分类：
编程语言 时间：
2016-02-26 16:44:34
阅读次数：
309
// 2016_2_25_heap.cpp : Defines the entry point for the console application.// #include "stdafx.h" //调整树堆，使最大值放在根节点//i是数组元素位置，也是树的//长度void HeapAdjust(
分类：
编程语言 时间：
2016-02-25 11:46:04
阅读次数：
205
题目链接：https://leetcode.com/problems/kth-largest-element-in-an-array/
215. Kth Largest Element in an Array
My Submissions
Question
Total Accepted: 43442 Total
Submissions: 136063 D...
分类：
编程语言 时间：
2016-02-24 09:41:19
阅读次数：
279
