侧边栏壁纸
博主头像
过去的,未来的

来日可期!

  • 累计撰写 271 篇文章
  • 累计创建 42 个标签
  • 累计收到 37 条评论

双向快速排序

过去的,未来的
2019-12-25 / 0 评论 / 0 点赞 / 435 阅读 / 0 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2019-12-25,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。
package nodelist;

public class QuickSort {
	public static void main(String[] args) {
		QuickSort qs = new QuickSort();
		int[] arr = new int[] { 5, 6, 2, 3, 4, 7, 8, 9 };
		qs.quickSort(arr, 0, arr.length - 1);
		for (int el : arr) {
			System.out.println(el);
		}
	}

	public void quickSort(int arr[], int left, int right) {
		if (left < right) {
			int mid = partition(arr, left, right);
			quickSort(arr, left, mid);
			quickSort(arr, mid + 1, right);
		}
	}

	private int partition(int[] arr, int left, int right) {
		int l = left;
		int r = right;
		int tmp = arr[left];
		while (l < r) {
			while (l < r && arr[r] < tmp)
				r--;
			if (l >= r) {
				break;
			} else {
				swap(arr, l, r);
			}
			while (l < r && arr[l] > tmp)
				l++;
			if (l >= r) {
				break;
			} else {
				swap(arr, l, r);
			}
		}
		arr[l] = tmp;
		return l;
	}

	/**
	 * 交换数据
	 */
	public void swap(int array[], int leftpoint, int rightpoint) {
		int temp = array[leftpoint];
		array[leftpoint] = array[rightpoint];
		array[rightpoint] = temp;
	}

}


0

评论