已知数组{46、36、65、97、76、15、29},以46为关键字进行一趟快速排序后,结果为() 29、36、15、46、76、97、65 29、15、36、46、76、97、65 29、36、15、46、97、76、65 15、29、36、46、97、76、65
挖坑、填补法。个人认为http://blog.csdn.net/morewindows/article/details/6684558
大话数据结构里面讲的很容易理解。希望能帮到你。