排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2016-05-24 22:33:49
阅读次数：
238
直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[1]交换，....， 第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交 ...
分类：
编程语言 时间：
2016-05-23 20:52:02
阅读次数：
163
选择排序（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
●直接插入排序（InsertSort）1、算法描述：该算法是一种简单直观的是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上只需用到O(1)的额外空间的排序，因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位为最新..
分类：
编程语言 时间：
2016-05-22 18:41:12
阅读次数：
249
数据结构中的排序算法分为比较排序，非比较排序。比较排序有插入排序、选择排序、交换排序、归并排序，非比较排序有计数排序、基数排序。下面是排序的具体分类：1.直接排序主要思想：使用两个指针，让一个指针从开始，另一个指针指向前一个指针的+1位置，两个数据进行比较voidI..
分类：
编程语言 时间：
2016-05-22 18:39:26
阅读次数：
282
●快速排序（QuickSort）1、算法描述：在平均状况下，排序n个数据要O(nlg(n))次比较。在最坏状况下则需要O(n^2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他O(nlg(n))算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来，且在..
分类：
编程语言 时间：
2016-05-22 18:34:12
阅读次数：
232
快速排序的挖坑法与prev、cur法，我们在上一篇博客的第6个排序中讲的非常详细，http://10740184.blog.51cto.com/10730184/1774508【数据结构】常用排序算法（包括：选择排序，堆排序，冒泡排序，选择排序，快速排序，归并排序）
有兴趣的话，相信聪明的你，一看就会秒懂快速排..
分类：
编程语言 时间：
2016-05-20 14:40:09
阅读次数：
275
