从昨天开始看快速排序算法, 自己看了一会明白了快速排序算法的原理,想把它写出来。可是说起来简单做起来难,本应该是很简洁的代码我却怎么也写不对,尤其是快速排序算法有递归调用,很锻炼思维能力。
刚刚按照网上的一段程序进行编写,一边看示例代码一边写自己的代码,却出现了很多错误。
先把正确的代码贴上来:
//快速排序算法
class QuickSort{
//主方法
public void quicksort(int arr[],int left,int right) {
int pivot;
if(left<right){
//以pivot为枢轴,较之小的元素在左,较之大的元素在右
pivot=partition(arr, left, right);
//对左边的元素调用快速排序
quicksort(arr,left,pivot-1);
//对右边数组调用快速排序
quicksort(arr,pivot+1,right);
}
}
//快速排序算法的切割链表
public int partition(int arr[],int left,int right){
int pivotkey = arr[left];
//枢轴选中后永远不变,最终在中间,前边小后变大
while(left<right) {
while(left<right&&arr[right]>=pivotkey)
{
--right;
}
arr[left]=arr[right];
//此时arr[left]为空,