加载中
内部排序方法

1、分类 按平均时间将排序分为四类: a、平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序; b、线性对数阶(O(nlgn))排序 如快速、堆和归并排序; c、O(n1+£)阶排序 ...

2016/05/03 11:32
16
归并排序(Merge Sort)

1、定义 归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。 2、两路归并算法 (1)、算法基本思路 设两个有序的子文件(相当于输入堆)...

2016/05/03 11:24
43
桶排序

1、定义 箱排序的变种。为了区别于上述的箱排序,姑且称它为桶排序(实际上箱排序和桶排序是同义词)。 2、基本思想 桶排序的思想是把[0,1)划分为n个大小相同的子区间,每一子区间是一个桶。...

2016/05/03 11:11
4
箱排序(Bin Sort)

1、基本思想 排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。 箱排序也称桶排序(Bucket Sort),其基本思想是:设置若干个箱子,依次扫...

2016/05/03 11:07
11
直接选择排序(Straight Selection Sort)

1、定义 选择排序(Selection Sort)的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。 常用的选择排序方法有直接选择排序...

2016/05/03 11:03
14
希尔排序(Shell Sort)

1、定义 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。 2、基本思想 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的...

2016/05/03 10:59
4
​直接插入排序(Straight Insertion Sort)

1、定义 直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。 插入排序(Insertion Sort)的基本思想是:每次...

2016/05/03 10:53
6
快速排序

1、基本思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 (1) 分治法的基本思想 分治法的基本思想是...

2016/04/29 21:02
102
冒泡排序(Bubble Sort)

1、定义 冒泡排序(Bubble Sort)是一种交换排序。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。 2、基本思想 两两比较待排序记录的关键字,发现两个记录的次序相反时即进行...

2016/04/29 19:52
62
排序(sort)

1、定义 排序 所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下: 输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,Kn。 输出:R...

2016/04/29 11:58
35
二叉排序树(Binary Sort Tree)

1、定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为:二叉排序树或者是空树,或者是满足如下性质的二叉树: ① 若它的左子树非空,则左子树上所有...

2016/04/28 21:55
189
分块查找(Blocking Search)

1、定义 分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。 2、基本思想 分块查找的基本思想是: (1)首先查找索引表 索引表是有序表,可采...

2016/04/28 21:12
61
二分查找(Binary Search)

1、定义 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、基本...

2016/04/28 20:56
23
顺序查找(Sequential Search)

1、定义 顺序查找又叫线性查找,是最基本的查找技术。 2、基本思想  从表的一端开始(第一个或最后一个记录),顺序扫描线性表,依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结...

2016/04/28 20:26
49
查找

1、基本概念 (1)查找表  查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合。 (2)查找  查找(Searching)的定义是:给定一个值K,在含有n个结点的表中找出关键字等于给...

2016/04/28 14:50
10
快速排序

#include <stdio.h> int a[101],n; //定义全局变量,这两个变量需要在子函数中使用 void quicksort(int left,int right) {          int i,j,t,temp;          if(...

2016/04/06 21:32
50
冒泡排序

1、原理 每次只能确定将一个数归位。即第一趟只能确定将末位上的数字归位,第二趟只能将倒数第二位的数字归位...... 如果有 n 个数进行排序,只需将 n-1个数归位,也就是说要进行n-1 趟操作。...

2016/04/06 21:31
10
桶排序

1、对输入的数据进行排序 #include<stdio.h> int main(){          int a[11];          //得分从0~10          int i,j,t;          for(int i=0...

2016/04/06 21:22
9

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部