近期来闲来无事，整理了一些比较常见的排序算法，都是用C++写的，其中包括：直接插入排序、折半插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序、基数排序，计数排序和桶排序，总共11种算法，其中时间复杂度为O(n^2)为前4种，中间4中的时间复杂度为O(nlgn)，最后3种的时间复杂度 ...
分类：
编程语言 时间：
2016-09-01 18:32:02
阅读次数：
279
堆排序基本概念堆是一种数据结构，它是将一些数据放在物理数据结构：数组或者vector中；逻辑数据结构是完全二叉树。如果根节点的值大于两个子节点值，就是大根堆；如果根节点的值小于两个子节点值，就是小根堆。用堆这种数据结构来实现排序，就是堆排序。该算法的操作主要有minheapify：最小堆处理，复杂度... ...
分类：
编程语言 时间：
2016-08-31 17:11:39
阅读次数：
253
最大堆(二叉)排序分几个步骤： 1.maxheap(),维护最大堆的性质，即节点的值大于子节点的值，时间复杂度O(lgn) 2.bulid_max_heap(),从无序数组中构造最大堆，时间复杂度O(n) 3.heap_sort(),对无序数组进行排序，时间复杂度O(nlgn) 代码有注释 ...
分类：
编程语言 时间：
2016-08-31 15:21:58
阅读次数：
228
这篇博客简要总结了七个算法：冒泡排序，选择排序，插入排序，希尔排序，快速排序，归并排序和堆排序。
分类：
编程语言 时间：
2016-08-31 12:11:11
阅读次数：
271
概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基 ...
分类：
编程语言 时间：
2016-08-30 21:11:08
阅读次数：
261
建立最大的k个数，可以通过快速排序来实现，也可以通过堆排序来实现。我们来看堆排序的实现过程。 其中，也是有两种思路：第一种思路是：把数组里的所有的数建堆（O(nlogn)），然后交换k次，通过堆排序实现。(klogn) 时间复杂度是：O((n+k)logn) = O(nlogn) 第二种思路是：先用 ...
分类：
其他好文 时间：
2016-08-27 16:40:45
阅读次数：
173
比如数组A： [ 0: 5, 1: 2, 2: 4, 3: 3, 4: 1 ] 排序后的结果为：[1, 2, 3, 4, 5]，但是有时候会有需求想要保留排序前的位置到一个同位数组里，如前例则为：[4, 1, 3, 2, 0]，因此就利用堆排序写了一个单独的数组排序过程加以实现。 代码如下： 当然， ...
分类：
编程语言 时间：
2016-08-27 00:29:51
阅读次数：
748
Java排序算法 1）分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（箱排序、基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆 ...
分类：
编程语言 时间：
2016-08-26 12:15:05
阅读次数：
253
排序算法
排序算法 ，在编程中算一个最基础的问题之一 。
排序算法有很多的方法 ，比如：
1.冒泡排序 ；
2.插入排序；
3.希尔排序；
4.选择排序；
5.堆排序;
6.快速排序；
7.归...
分类：
编程语言 时间：
2016-08-25 21:40:25
阅读次数：
182
虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。 排序主要分为： 比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序：基数排序、计数排序、桶排序 性能比较点： 时间复杂度：一般而言，好的性 ...
分类：
编程语言 时间：
2016-08-23 21:53:29
阅读次数：
392
