Quote: 引用:

我给你修改过了。也指出了你的错误。注意你的for循环的 <= 与 < 的使用的情形。你这里的问题很严重啊，出现了2个错误。

package com.wanmei.test;



public class QuickSort {



	// private int dataList[] = {5,7,100,-2,0,10,121};

	void quickSort(int dataList[], int left, int right) {

		if (left < right) {

			int pivotpos = partition(dataList, left, right);

			quickSort(dataList, left, pivotpos - 1);

			quickSort(dataList, pivotpos + 1, right);

		}

		//for (int i = 0; i <= dataList.length; i++) {//这里不能是 <= 会造成数组的越界，应该是 <

		for (int i = 0; i < dataList.length; i++) {

			System.out.println(dataList[i] + " ");

		}

	}



	int partition(int dataList[], int low, int high) {

		int pivotpos = low;

		//int Vector[] = null;//你这里给int数组赋予的是空值，当然在后面的调用的时候会出错了。

		int vector[] = new int[dataList.length];;

		//for (int i = 0; i <= dataList.length; i++) {//这里不能是 <= 会造成数组的越界，应该是 <

		for (int i = 0; i < dataList.length; i++) {

			vector[i] = dataList[i];

		}

		int pivot = vector[low];

		for (int i = low + 1; i <= high; i++) {

			if (vector[i] < pivot) {

				pivotpos++;

				if (pivotpos != i)

					swap(vector[pivotpos], vector[i]);



			}



		}

		vector[low] = vector[pivotpos];

		vector[pivotpos] = pivot;



		return pivotpos;

	}



	void swap(int a, int b) {

		int x = 0;

		x = a;

		a = b;

		b = x;

	}



	public static void main(String[] args) {

		// TODO Auto-generated method stub

		int[] dataList = { 5, 7, 100, -2, 0, 10, 121 };

		QuickSort qs = new QuickSort();

		qs.quickSort(dataList, 0, 6);

	}



}

可是为什么没有排序啊··这是快速排序算法啊