下列排序方法中,不是稳定排序方法的是( )。
D
【考点】本题考查排序-交换排序-快速排序【解析】决速排序(QuickSort)又称为划分交换排序。快速排序是对冒泡排序的一种改进法,在冒泡排序中,进行记录关键字的比较和交换是在相邻记录之间进行,记录每次交换只能上移或下移一个相邻位置,因而总的比较和移动次数较多。在快速排序中,记录关键字的比较和记录的交换是从两端向中间进行的,待排序关键字较大的记录一次就能够交换到后面单元中,而关键字较小的记录一次就能够交换到前面单元中,记录每次移动的距离较远,因此总的比较和移动次数较少,速度较快,故称为“快速排序”。但其交换规则使得自身排序不稳定。故本题选D。【希赛点拨】快速排序的基本思想是:首先在当前无序区R[low..high]中任取一个记录作为排序比较的基准(不妨设为x),用此基准将当前无序区划分为两个较小的无序区R[low..i-1]和R[i+1..high],并使左边的无序区中所有记录的关键字均小于等于基准的关键字,右边的无序区中所有记录的关键字均大于等于基准的关键字,而基准记录x则位于最终排的位置i上,即R[low..i-1]中关键字=<x.key=<R[i+1..high]中的关键字。这个过程称为一趟快速排序(或一次划分)。当R[low..i-1]和R[i+1..high]均非空时,分别对它们进行上述划分,直到所有的无序区中的记录均已排好序为止。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811