quick sort 快速排序算法

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wblade/archive/2010/12/17/1908775.html

文章标签：

#数据结构与算法

本文介绍了一个使用Java实现的快速排序算法。通过递归的方式将数组分成较小和较大的两部分，并不断重复这一过程直到整个数组被排序。代码展示了如何选择中间元素作为基准值，并交换数组中的元素来完成排序。

代码

public class QuickSort {
    public static int[] QuickSort0(int[] pData, int left, int right) {
        int i= left, j= right;
        int middle, strTemp;

        middle = pData[(left + right) / 2];
        do {
            while ((pData[i] < middle) && (i < right))
                i++;
            while ((pData[j] > middle) && (j > left))
                j--;
            if (i <= j) {
                strTemp = pData[i];
                pData[i] = pData[j];
                pData[j] = strTemp;
                i++;
                j--;
            }
        } while (i <= j);
        for (int t = 0; t < pData.length; t++)
            System.out.print(pData[t] + " ");
        System.out.println("");
        if (left < j) {
            QuickSort0(pData, left, j);
        }

        if (right > i)
            QuickSort0(pData, i, right);
        return pData;
    }

    public static void main(String[] argv) {
        int[] pData = { 1,84, 85, 67,600, 88,999 };
        QuickSort0(pData, 0, pData.length - 1);
    }
}

public class QuickSort {
	public static int[] QuickSort0(int[] pData, int left, int right) {
		int i= left, j= right;
		int middle, strTemp;

		middle = pData[(left + right) / 2];
		do {
			while ((pData[i] < middle) && (i < right))
				i++;
			while ((pData[j] > middle) && (j > left))
				j--;
			if (i <= j) {
				strTemp = pData[i];
				pData[i] = pData[j];
				pData[j] = strTemp;
				i++;
				j--;
			}
		} while (i <= j);
		for (int t = 0; t < pData.length; t++)
			System.out.print(pData[t] + " ");
		System.out.println("");
		if (left < j) {
			QuickSort0(pData, left, j);
		}

		if (right > i)
			QuickSort0(pData, i, right);
		return pData;
	}

	public static void main(String[] argv) {
		int[] pData = { 1,84, 85, 67,600, 88,999 };
		QuickSort0(pData, 0, pData.length - 1);
	}
}

转载于:https://www.cnblogs.com/wblade/archive/2010/12/17/1908775.html