排序算法七：选择排序之堆排序声明：引用请注明出处http://blog.csdn.net/lg1259156776/引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理，从最简单的“冒泡”到高效的堆排序等。上博文讲述了选择排序中的简单排序算法，本文介绍的堆排序是树性选择排序，采用堆这个数据结构来辅助排序。...
分类：
编程语言 时间：
2015-09-26 12:10:25
阅读次数：
336
各种排序算法的比较排序方法平均时间最坏情况辅助存储简单排序O(n2)O(n2)O(1)快速排序O(nlogn)O(n2)O(logn)堆排序O(nlogn)O(nlogn)O(1)归并排序O(nlogn)O(nlogn)O(n)基数排序O(d(n+rd))O(d(n+rd))O(rd)快速排序 排....
分类：
编程语言 时间：
2015-09-22 18:37:15
阅读次数：
286
希尔排序（by Donald Shell 1959年提出） 原理：一次改变2个逆序对。要克服简单排序每次只交换相邻元素希尔增量序列原始希尔排序原始希尔排序：void Shell_sort(ElementType A[], int N){ for(D=N/2;D>0;D/=2){ //希...
分类：
编程语言 时间：
2015-08-31 09:54:58
阅读次数：
209
简单排序（冒泡，插入）介绍两大类算法，一类是排序，一类是查找前提：X是排序的算法 void X_sort( ElementType A[],int N) 。N是正整数，只讨论基于比较的排序(有定义)只讨论内部排序（所有数据都可以导入内部空间）稳定性：任意两个相等的数据，排序前后的相对位置不发生改变。...
分类：
编程语言 时间：
2015-08-31 09:51:42
阅读次数：
131
??
以数为成员的数组的逆袭(inversion)是指具有性质ia[j]的序偶(i,j)。
列如 输入数据34,8,64,51,32,21有9个逆序，即(34,8),(34,32),(34,21),(64,51),(64,32),(64,21),(51,32),(51,21),(32,21)。
定理1 N个互异元素的数组的平均逆序数是 N(N-1)/4 证明:见韦斯的《数据结构与算法分析》2...
分类：
编程语言 时间：
2015-08-28 00:56:25
阅读次数：
182
以数为成员的数组的逆袭(inversion)是指具有性质i...
分类：
编程语言 时间：
2015-08-27 23:06:10
阅读次数：
158
1.冒泡排序
public class MaxMin{
public static void main(String args[]){
int a[]={5,4,9,8,7,6,0,1,3,2};
BubbleSort(a); //静态方法中直接通过类名调用静态方法，或者通过对象去调用非静态的方法...
分类：
编程语言 时间：
2015-08-25 21:56:10
阅读次数：
179
总结OC中数组排序3种方法：sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors:数组排序Objective-C目录[-]1、简单排序（sortedArrayUsingSelector:）2...
分类：
编程语言 时间：
2015-08-18 19:13:39
阅读次数：
200
几种常用排序算法温习一、 简单排序方法1.直接插入排序基本思想：顺序地将待排序的记录按其关键码的大小插入到已排序的记录子序列的适当位置。算法代码： //直接插入排序 public static void InsertSort(SeqList seq) { ...
分类：
编程语言 时间：
2015-08-12 16:31:10
阅读次数：
176
1.简单排序2.树形选择排序思想：将一个数组中的数两两一组，更大的数（或者更小的数）作为这两个数的父节点，依次向上构建一个完全二叉树。树的根结点即为最大的数。输出该数字之后，对应的叶子结点换成负无穷。然后在此基础上重新构建二叉树，直到所有结点均为负无穷为止。复杂度：第一个值的复杂度为n，其他值的复杂...
分类：
编程语言 时间：
2015-08-10 23:44:29
阅读次数：
230
