最近在百度上看到快速排序 对于百度的那个排序 那么多while 我看的是云里雾里的。 很不得把那个程序员2脑袋抛开 看看 他是怎么写的那么复杂的代码； 后来实在没有办法看了看百度对快速排序的说法。
如下：
1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；
2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；
3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；
4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]互换；
5）重复第3、4步，直到i=j； (3,4步中，没找到符合条件的值，即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值，使得j=j-1，i=i+1，直至找到为止。找到符合条件的值，进行交换的时候i， j指针位置不变。另外，i==j这一过程一定正好是i+或j-完成的时候，此时令循环结束）。
我好像知道快速排序的意思了。 然后我就自己动脑子桥下了下面的代码
我现在在网吧没有时间去运行（网吧电脑没有下成功jdk：） 下面代码仅供参考
public void main{
int[] arr;
· SortQuichk(arr,0,arr.length-1);
}
public SortQuichk(int[] arr, int first,int end){//快速排序；
` int first1 = first
int end1 = end;
// Quichk{arr,first,end};
int flag = 1;
while(first<end){
if(arr[first] > arr[end]){//大的排在前面
if(flage==1){
end--;
}else{
first++;
}
}else{
swipe(arr[], first,end);
` flage = (flage+1)%2;
}
}
if(first1 < end1){
SortQuichk(arr,first1,first);
SortQuichk(arr,end+1,end1);
}
}
如果黑马老师看到请给予指导。。同学看到可以思考，请不要轻易相信 因为我自己都没有！ 哈————哈哈——哈——哈；
|
|
收藏
淘帖
踩
