原文作者：http://www.cnblogs.com/skywang12345/p/3602162.html。在他基础上修改了一点堆排序介绍堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。因此，学习堆排序之前，有必要了解堆！若读者不熟悉堆，建议先了解堆(建议可以通过二叉堆，...
分类：
编程语言 时间：
2015-08-11 20:56:12
阅读次数：
172
八大排序算法阅读目录1. 直接插入排序（Straight Insertion Sort）2. 希尔排序（Shells Sort）3. 直接选择排序（Straight Selection Sort）4. 堆排序（Heap Sort）5. 冒泡排序（Bubble Sort）6. 快速排序（Quick S...
分类：
编程语言 时间：
2015-08-10 00:15:04
阅读次数：
263
一、综述
快速排序是交换排序中的一种，平均算法复杂度是O(nlogn)，最坏O(n*n)。下面用Java实现一个快速排序，并用注释的方式解释了思想和原理。
二、Java实现堆排序
{CSDN:CODE:869950}
三、结果检验
{CSDN:CODE:869983}...
分类：
编程语言 时间：
2015-08-08 00:01:10
阅读次数：
375
下面总结几种常见的排序算法，包括插入排序、选择排序、快速排序、归并排序和堆排序。时间复杂度：插入排序选择排序快速排序归并排序堆排序Ο(n2)Ο(n2)Ο(nlog(n))Ο(nlog(n))Ο(nlog(n))算法概述：插入排序：每次从未排好序的数据堆中拿出一个数，插入到已排好序的数据队列的正确.....
分类：
编程语言 时间：
2015-08-06 12:42:28
阅读次数：
149
一、综述
堆排序是选择排序中的一种，算法复杂度是O(nlogn)，最坏最好都是这个。下面用Java实现一个堆排序，并用注释的方式解释了堆排序的思想和原理。
二、Java实现堆排序
{CSDN:CODE:853870}
三、结果检验
{CSDN:CODE:853886}...
分类：
编程语言 时间：
2015-08-05 15:01:21
阅读次数：
119
博主在学习过程中深感基础的重要，经典排序算法是数据结构与算法学习过程中重要的一环，这里对笔试面试最常涉及到的7种排序算法(包括插入排序、希尔排序、选择排序、冒泡排序、快速排序、堆排序、归并排序)进行了详解。每一种算法都有基本介绍、算法原理分析、算法代码。
插入排序
1）算法简介
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对...
分类：
编程语言 时间：
2015-08-04 19:17:48
阅读次数：
413
各种常见的排序
要开始找工作了，把以前学的各种小知识复习一遍，以下是各种常见的排序的简单实现（冒泡排序，选择排序，插入排序，希尔排序，堆排序，快速排序，基数排序，桶排序），至于原理就不写出来了，代码比较简单，看一下就懂，再不行可以随意找本书或百度！
#include
using namespace std;
// 冒泡
void BubbleSort(int data[], int l...
分类：
编程语言 时间：
2015-08-04 17:15:35
阅读次数：
216
排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序、分配排序和计数排序。插入排序主要包括直接插入排序，折半插入排序和希尔排序两种;选择排序主要包括直接选择排序和堆排序;交换排序...
分类：
编程语言 时间：
2015-08-03 22:53:18
阅读次数：
251
public class HeapSort { /** * 堆排序 * * @param args */ public static void heapOne(int[] a, int n, int k) { int left = 2 * k + 1; ...
分类：
编程语言 时间：
2015-08-03 12:54:33
阅读次数：
152
堆排序可以作为实时排序，是原址排序，不需要额外的空间，时间复杂度是O(nlgn),最好最坏平均情况都是这个，但是是不稳定排序，下面是C语言实现的代码。。
//为了简化编程，堆数组元素中的第一个位置不使用。
struct heap {
int size;
int *arr;
} h;
void max_heapify(struct heap * h, int p)
{
...
分类：
编程语言 时间：
2015-08-03 01:17:47
阅读次数：
170
