选择排序1.选择排序//堆排序，向下调整子函数voidAdjustDown(int*a,size_tsize,size_troot){ size_tparent=root; size_tchild=parent*2+1; while(child<size) { //选择孩子节点中较大的节点，与父亲节点交换 if(child+1<size&&a[child+1]>a[child]) { ++..
分类：
编程语言 时间：
2016-05-24 22:57:23
阅读次数：
332
查找数据10000个数中找出最大的前100个数创建一个100个数的小堆，最上面的数是这100个数中最小的；然后依次遍历（从101到10000），如果比它大，替换它。代码实现如下：https://github.com/HandsomeBoby/Heap/blob/master/GetTopK.h堆排序使用大堆进行数组的排序代码实现如下：h..
分类：
其他好文 时间：
2016-05-24 22:53:25
阅读次数：
181
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2016-05-24 22:33:49
阅读次数：
238
一，堆排序介绍 堆是一个优先级队列，对于大顶堆而言，堆顶元素的权值最大。将 待排序的数组 建堆，然后不断地删除堆顶元素，就实现了排序。关于堆，参考：数据结构--堆的实现之深入分析 下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。 二，堆排序算法分析 现给定了一维数组，需要将数组中的元素使 ...
分类：
编程语言 时间：
2016-05-24 10:28:01
阅读次数：
239
本文将介绍三种排序算法--插入排序，希尔排序，堆排序。本文所有例子都是使用升序一.插入排序算法思想维护一个有序数组，将要插入的数据与有序数组自最后一个元素直到合适位置的数一一比较。eg:有序数组：1，3，5，6，7现在待插入数据为2，那么他将会和7，6，5，3，依次作比较..
分类：
编程语言 时间：
2016-05-23 19:35:23
阅读次数：
256
本文将介绍三种排序算法--插入排序，希尔排序，堆排序。本文所有例子都是使用升序一.插入排序算法思想维护一个有序数组，将要插入的数据与有序数组自最后一个元素直到合适位置的数一一比较。eg:有序数组：1，3，5，6，7现在待插入数据为2，那么他将会和7，6，5，3，依次作比较..
分类：
编程语言 时间：
2016-05-23 19:34:09
阅读次数：
221
选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序：思想n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：①初始..
分类：
编程语言 时间：
2016-05-23 19:17:19
阅读次数：
202
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值。...
分类：
编程语言 时间：
2016-05-23 19:15:07
阅读次数：
225
在各类算法中，排序算法是最基本的内容。在这里主要分享一个冒泡排序，选择排序，插入排序，希尔排序，快速排序和堆排序以及合并排序。
1、冒泡排序
这里是最基础的了，不用多说。
public static void bubbleSort(int[] a){
int temp;
for(int i=1;i<a.length;i++){
for(int j=0;j<a.length-i;...
分类：
编程语言 时间：
2016-05-23 15:22:41
阅读次数：
213
都是基于内存的排序算法，包括插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序 14年在网易Blog上写的，现把它放到这里。 一，直接插入排序 总体思路：位于表中后面的元素依次与表中前面的元素比较，若比之小，则还需继续和更前面的元素比较，直至遇到一个比它大的元素或者比较到第一个元 ...
分类：
编程语言 时间：
2016-05-22 21:29:07
阅读次数：
250
