【算法】程序猿不写代码是不对的17

kingdz618

于 2017-02-15 18:06:04 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏：算法程序算法练习课堂文章标签：算法快速排序

本文链接：https://blog.youkuaiyun.com/kingdz618/article/details/55213369

算法同时被 2 个专栏收录

81 篇文章

订阅专栏

程序算法练习课堂

81 篇文章

订阅专栏

本文介绍了一种快速排序算法的具体实现过程。通过递归的方式，在数组中选择一个基准元素，并将数组分为两部分：一部分包含小于基准的所有元素，另一部分包含大于基准的所有元素。此过程不断重复，直至整个数组按升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.kingdz.algorithm.time201702;

import java.util.Arrays;

/**
 * 快速排序
 * 
 * @author kingdz
 * 
 */
public class Algo15 {

	public static void main(String[] args) {
		int count = 10;
		int[] number = new int[count];
		number = Algo13.fillArray(count, false);
		System.out.println(Arrays.toString(number));
		number = quicksort(number, 0, number.length - 1);
	}

	private static int[] quicksort(int[] number, int start, int end) {
		if (start < end) {
			int index = diversion(number, start, end);
			quicksort(number, start, index - 1);
			quicksort(number, index + 1, end);
		}
		return number;
	}

	/**
	 * 分割函数
	 * 
	 * @param arr
	 *            数组
	 * @param start
	 *            起始位置
	 * @param end
	 *            结束位置
	 * @return
	 */
	private static int diversion(int[] arr, int start, int end) {
		int base = arr[start];
		int left = start;
		int right = end;
		while (left < right) {
			while (left < right && arr[right] > base) {
				right--;
			}
			if (left < right) {
				// 此次交换后所有base右边都比base大
				Algo13.swap(arr, left, right);
			}
			while (left < right && arr[left] < base) {
				left++;
			}
			if (left < right) {
				// 此次交换后所有base左边都比base小
				Algo13.swap(arr, left, right);
			}
		}
		System.out.println(Arrays.toString(arr));
		return left;
	}

}