加载中
堆排序

1 排序思想: 将排序表的n个记录按照关键字建成堆,堆顶元素就是选择出的最大(或最小)记录,这样就得到排序的第一个记录。再将剩下的n-1个记录建成堆,得到次大(或者次小)的记录。如此反...

2013/06/13 13:18
203
快速排序

1 排序思想: 通过一趟排序,将待排序记录分成两个部分,其中一部分的关键字都比另一部分的关键字小。再分别对这两部分进行排序,直到整个序列有序。 以整型数组为例,一趟快速排序的方法: ...

2013/06/11 19:12
572
希尔排序

1 排序思想: 第1趟:取一正整数d1(d1<n)作为第一个增量,对所有间隔为d1的记录进行直接插入排序。例如,对{a[k],a[k+d1],a[k+2d1],……}执行直接插入排序,其中,k=0,1,2,……,d1-...

2013/06/11 13:43
105
简单选择排序

1 排序思想: 第1趟:从第0个到第(n-1)个记录中选择关键字最小的记录,与第0个记录交换 第2趟:从第1个到第(n-1)个记录中选择关键字最小的记录,与第1个记录交换 …… 第i趟:从第(i-1...

2013/06/10 16:36
257
归并排序

1 排序思想: 将待排序表R1、R2、R3、……、R(n)看成是n个长度为1的有序子表,对相邻的两个有序子表两两合并,得到每两个元素有序的表;再将长度为2的有序子表两两合并,得到每四个元素有序...

2013/06/09 10:24
191
冒泡排序

1 排序思想: 依次比较相邻的两个元素,若逆序,则交换位置。直到没有反序的记录。 第1趟:依次比较并交换R1与R2、R2与R3、……、R(n-1)与R(n),这次排序之后,第n个记录就是最终记录; 第2...

2013/06/08 16:33
227
折半插入排序

1 排序思想: 直接排序的基础上,将待排序的记录Ri插入到已经排好序的记录R1,R2,……,R(N-1)中,由于记录R1,R2,……,R(N-1)已经排好序,所以在查找插入位置时可采用“折半查找”。...

直接插入排序​

1 排序思想: 将待排序的记录Ri插入到已经排好序的记录R1,R2,……,R(N-1)中。 对于一个随机序列而言,就是从第二个元素开始,依次将这个元素插入到它之前的元素中的相应位置。它之前的元...

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部