快速排序Java实现

最新推荐文章于 2020-06-13 15:12:43 发布

二十六画生的博客

最新推荐文章于 2020-06-13 15:12:43 发布

阅读量537

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Java SSM 文章标签： java 算法

本文链接：https://blog.csdn.net/u010002184/article/details/49667209

Java SSM 同时被 2 个专栏收录

520 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

算法

98 篇文章

订阅专栏

该博客演示了如何使用Java实现快速排序算法。首先创建了一个包含10000000个随机整数的ArrayList，然后转换为int数组。接着，博主记录了排序前后的系统时间以计算排序耗时，并调用了quciksort方法进行排序。通过partition方法确定枢轴，将数组分为小于枢轴和大于枢轴两部分。最后，博主展示了快速排序的总耗时为2345毫秒。

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

import java.util.ArrayList;

public class Test_2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i = 0; i < 10000000; i++) {
			list.add((int) (Math.random() * 10000000));
		}

		int[] array = new int[list.size()];
		for (int j = 0; j < list.size(); j++) {
			array[j] = list.get(j);
		}
		System.out.println("数组长度为：" + array.length);

		long startMili = System.currentTimeMillis();// 当前时间对应的毫秒数
		System.out.println("开始快速排序时刻： " + startMili);
		quciksort(array, 0, array.length - 1);

		long endMili = System.currentTimeMillis();

		System.out.println("结束快速排序时刻：" + endMili);
		System.out.println("总耗时为：" + (endMili - star