以下属于不稳定的排序方法的是()
以下属于不稳定的排序方法的是()
A、直接插入排序
B、冒泡排序
C、直接选择排序
D、二路归并排序
【正确答案】:C
【题目解析】:直接选择排序也是一种简单的排序方法,它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,....,第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列。
Top