1、冒泡排序:未排序区间两两交换找到最大值,排在最后,形成有序区间。稳定 2:选择排序:从未排序区间找最小元素,和排序区间的最后一个元素交换位置。 3、插入排序:从未排序区间依次取出元素插入到排序区间的适当位置。稳定 4、希尔排序:缩小增量排序 5、堆排序:完全二叉树大堆顶,交互堆顶和最后元素,找到最大元素。
1【例11-2-7】堆排序是__类排序,堆排序的平均时间复杂度和需要附加的存储空间复杂度分别是①A.插入B.交换C.归并D.选择②A. O(n^2) 和O(1)B. O(nlog_2n) 和 O(1)C. O(nlog_2n) 和 O(n)D. O(n^2) O(n) 2【题目】【例11-2-7】堆排序是_D_类排序,堆排序的平均时间复杂度和需要...
百度试题 题目(1)直接插入排序 (2)O(n2),堆排序 (3)快速排序 相关知识点: 试题来源: 解析 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。 A.希尔排序 B.归并排序 C.插入排序 D.选择排序
百度试题 题目堆排序是一种基于___的排序方法,___不是堆。 A. 计数 B. 插入 C. 选择 D. 归并 相关知识点: 试题来源: 解析 C 涉及知识点数据结构 null
数据序列 {8, 10, 13, 4, 6, 7, 22, 2, 3} 只能是 ( ) 两趟排序后的结果。A.简单选择排序B.起泡排序C.直接插入排序D.堆排序
7)、对长度为n的线性表排序,在最坏情况下比较次数不是n(n-1)/2的排序方法是(A)堆排序(B)快速排序(C)冒泡排序(D)直接插入排序
百度试题 结果1 题目序列{2,5,4,1,8,6,7,3}是第一趟递增排序后的结果,则采用的排序方法可能是( )。 A. 快速排序 B. 冒泡排序 C. 堆排序 D. 直接插入排序 相关知识点: 试题来源: 解析 D
图2:插入排序(Insertion sort)图3:冒泡排序(Bubble sort)图4:归并排序(Merge sort, 1945年)图5:侏儒排序(Gnome sort, 2000年,改编自插入和冒泡排序)图6:希尔排序(Shell sort,1959年,改进自插入排序)图7:快速排序(Quick sort, 1959年)图8:梳排序(Comb sort,1980年,改良自快速排序)图9:堆排序(Heap sort,...
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序...