内部排序 一、插入 1.直接插入 2.希尔排序 二、交换 1.冒泡 2.快速排序 三、选择 1.简单选择 2.堆排序 3.归并排序 四、基数排序 本人能力有限，代码中可能存在问题，欢迎大家指正。我通过一些数据的测试，都基本通过，希望对一些朋友有用，谢谢 一、 /******************* ...
分类：
编程语言 时间：
2016-05-08 13:20:32
阅读次数：
172
前提void X_Sort ( ElementType A[], int N ) 大多数情况下，为简单起见，讨论从小大的整数排序 N是正整数 只讨论基于比较的排序（> = < 有定义） 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变 1.冒泡排序 (从小到大排序) 物理意义 ...
分类：
编程语言 时间：
2016-05-04 17:15:22
阅读次数：
198
初始化数组的方法：统一初始化或逐项初始化。 遍历数组的方法： 1、FOR循环 2、DO...WHILE语句 3、WHILE语句 4、foreach 数组中的键值可以是整数，也可以是字符串。 数组可以储存任意数据类型。 了解内容：数组运算符。 数组排序问题： 内部排序： 1、冒泡排序 2、选择排序法 ...
分类：
编程语言 时间：
2016-04-30 22:08:03
阅读次数：
131
八大排序算法 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速 ...
分类：
编程语言 时间：
2016-04-30 14:09:42
阅读次数：
248
1概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并..
分类：
编程语言 时间：
2016-04-27 22:53:33
阅读次数：
472
1、排序 排序是计算机程序设计中的一个重要操作，因此学习和研究各种排序算法是一个重要的课题。 2、排序种类 根据排序记录的数量和排序过程中的存储器不同，可以将排序分为内部排序和外部排序。 内部排序：指的是将带排序记录存放到计算机内存中进行排序的过程。 外部排序：指的是带排序的记录数量很大，以至于内存 ...
分类：
编程语言 时间：
2016-04-23 16:23:06
阅读次数：
160
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较 ...
分类：
编程语言 时间：
2016-04-19 11:51:57
阅读次数：
277
排序算法Java实现排序算法的分类：
内部排序，在排序过程中，全部记录放在内存中，称为内部排序；
外部排序，在排序过程中需要使用外部存储（磁盘），则称为外部排序。
主要介绍内部排序：
插入排序：直接插入排序、二分法插入排序、希尔排序
选择排序：简单选择排序、堆排序
交换排序：冒泡排序、快速排序
归并排序
基数排序
插入排序直接插入排序
基本思想：对于给定的一组记录，初始时假设第一个记录自成一个有序序...
分类：
编程语言 时间：
2016-04-17 23:08:38
阅读次数：
310
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较 ...
分类：
编程语言 时间：
2016-04-17 22:00:05
阅读次数：
221
转自：http://blog.csdn.net/hguisu/article/details/7776068 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
分类：
编程语言 时间：
2016-04-11 20:23:30
阅读次数：
167
