设一组初始记录关键字序列为(49,38,65,97,76,13,27,49),则以第一个关键字49为基准而得到的一趟快速排序结果是()
A. 38,13,27,49,49,65,97,76
B. 13,27,38,49,65,76,97,49
C. 27,38,13,49,76,97,65,49
D. 27,38,13,49,97,76,65,49
这道题选C!
分析:
在遇到这个问题的时候,不动手还是不知道自己有多么基础不扎实
废话不多说,具体分析和个人体会放在代码里了
#-*-coding=UTF-8 -*-
#Quicksort Algorithm
s = raw_input().split(',')
s = map(int, s)#将序列s转换成数字序列。
print s#先输出这个转换后的序列,然后再进行排序处理
def Sort(str,low,high):
key = str