设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为( )。
10,15,14,18,20,36,40,21
10,15,14,18,20,40,36,21
10,15,14,20,18,40,36,2l
15,10,14,18,20,36,40,21
l指向最前面那个数字,h指向最后面那个数字.然后先选择基准为最前面那个数字。
key等于基准,先从后往前,当遇上h位置的数字小于基准时,把它赋给l,然后l从前往后走,当遇到l比基准大的数字就赋给h位置,然后继续循环,当l与h相碰上时,就把基准放进那个位置。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题