快速排序法问题设待排关键码序列为（25,18,9,33,67,82,53,95,12,70）,要按关键码值递增的顺序进行

23,13,51,57,1,26,66,69,76

我把我的理解分享下,
快速排序法的思想：按要求往后找一个数字与关键码值换位,再按要求从前面找一个数字与关键码值换位.
因为本题要求按递增次序排序且是以第一个值为关键码值,先往后找到第一个比66小的数并进行换位,所以66要跟23换位,然后再从前面找到第一个比66大的数,所以76要跟66换位.
所以第一趟划分后的结果是（23,13,51,66,81,26,57,69,76）

数据结构上有明显的解释：515268769
要借助一个额外空间；
从最后一个向前搜索小于6的记录的5,1,5,7,8,2, ,6,9
然后从前搜索大于6的记录5,1,5, ,8,2,7,6,9
再从刚才位置从后向前搜索小于6的记录的5,1,5,2,8, ,7,6,9
然后再从刚才位置从前向后搜索大于6的记录5,1,5,2, ,8,7,6,9
最后把6放到空位置,一次排序就完成了
空位置其实空哪的值存在,为了便于你理解省了（那个值为你移动的那个值）

每次以第一个为轴
3,2,3,9,8,7,4,6
2,3,3,9,8,7,4,6
2,3,3,6,8,7,4,9
2,3,3,4,6,7,8,9

一趟快速排序划分所需比较次数最少和最多是一样的：n-1次
我不知道你用的是直接交换法还是改进的基准一次到位法,不过最少的移动次数都是2次,最多次数就有些区别了

2,6,8,9,3,7,4,3
2,3,8,9,6,7,4,3
2,3,3,9,6,7,4,8
2,3,3,4,6,7,9,8
2,3,3,4,6,7,9,8
2,3,3,4,6,7,9,8
2,3,3,4,6,7,8,9

http://baike.baidu.com/view/1443813.html?wtp=tt#3 自己看看吧

以第一个元素为基准指针,最前面一以low指针,最后一个high指针,基准指针总是会和一个指针保持一致,和另一个指针的值比较.一旦前面大于后面,值进行交换,基准指针也指向另一个.移动的总是那个和基准指针相对的.交换一次便定了一个值,并且是原基准指针位置.
举例：
第一趟：基准指针与low指针一致,所以和high指针的值进行比较,不满足要求,所以low和high值互换,基准指针指向high,low的值就定了,low就往后面移动一个.
以后同上,直到low=high.
23,13,51,76,81,26,57,69,66
23,13,51,66,81,26,57,69,76
23,13,51,57,81,26,66,69,76
23,13,51,57,66,26,81,69,76
23,13,51,57,26,66,81,69,76

以标准快排为例：第一趟：83为基准值{40,63,13,15,35,61,57,39,79, 83 ,96,84}第二趟40 96为基准值{39,13,15,35, 40 ,61,57,63,79 , 83 ,84, 96}第三趟39 61为基准值{13,15,35, 39 , 40 ,57, 61 ,63,79, 83 , 84 , 96}第四趟13 63为基准值{13 ,15,35, 39 , 40 , 57 , 61 , 63 , 79 , 83 , 84 , 96}第五趟15为基准值{13 , 15 , 35 , 39 , 40 , 57 , 61 , 63 , 79 , 83 , 84 , 96}结束

正整数序列7,11,5,3,9,4,10,2,8,1,6用快速排序法进行排序,若以中间数4为基准划分,则第一次排序后的序列为（划分为二段）：
（1,2,4,3）,（9,5,10,11,8,7,6）

1、从小到大排：用i指向第一个,j指向最后一个,然后比较i 、j所指值的大小,如第一趟：87（i）>26(j)则将26存到87的位置,而26的位置先空着,此时,将87赋给j,i指向43,43

归并排序最大 为O(n)

依题意,采用冒泡排序法排序的各趟的结果如下：初始：15,18,60,41,63,32,83,75,95 第1趟：15,18,63,60,41,32,83,75,95 第2趟：15,18,32,60,41,63,83,75,95 第3趟：15,32,18,41,60,63,83,75,95 第4趟：32,15,18,41,60,63,83,75,95 第5趟：32,15,18,41,60,63,83,75,95 第5趟无元素交换,则排序结束.

冒泡和快排最坏情况下比较次数是一样的：
1+2+3+...+(n-1)
时间复杂度：
插入,冒泡,选择：O(n^2)
希尔：O(n^1.2)
快排,堆排：O(nlogn)