网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
2、简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本过程。
参考答案和解析
插入排序：按关键字大小每次将一个待排序的元素插入到已排序的序列中，直至所有元素都插入完毕。 选择排序：每次从待排序的元素中选择具有最小（或最大）关键字的元素放到已排序序列的尾部（或头部），直至所有元素都排序完毕。 交换排序：从待排序的元素中选择两个次序相反的元素进行交换，直至任意两个元素的次序都正确。 K.路归并排序：每次将K（K≥2）个已排序的子序列组合在一起，形成一个有序的序列，重复该过程直至得到一个包含所有待排序元素的有序序列。 分配排序：根据元素本身所具有的值将各元素逐一映射到一组有序空间中，最后再依次从有序空间中将各元素取出即形成了排序结果。
更多 “2、简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本过程。” 相关考题
考题
以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序
考题
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43）A. 冒泡排序和快速排序B. 直接插入排序和简单选择排序C. 冒泡排序和简单选择排序D. 直接插入排序和快速排序
考题
用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法，简单选择排序不是
C.简单选择排序是稳定的排序方法，冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法
考题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序
考题
单选题在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A
冒泡排序和快速排序B
直接插入排序和简单选择排序C
冒泡排序和简单选择排序D
直接插入排序和快速排序
考题
多选题从排序大类上看，属于选择排序的是（）。A简单选择排序B堆排序C快速排序D冒泡排序
热门标签
最新试卷
