多做题,通过考试没问题!

计算机科学导论

睦霖题库>大学试题(计算机科学)>计算机科学导论

请说明快速排序算法的原理。

正确答案:按照元素的值进行划分;对给定数组中的元素进行重新排列,以得到一个快速排序的分区;在一个分区中,所有在s下标之前的元素都小于等于A[s],所有在s下标之后的元素都大于等于A[s];建立了一个分区以后,A[s]已经位于它在有序数组中的最终位置。接下来使用同样的方法继续对A[s]前和A[s]后的子数组分别进行排序。
答案解析:
进入题库查看解析

微信扫一扫手机做题