归并排序和快速排序计时计算——谁更快？

最新推荐文章于 2025-02-24 20:51:27 发布

法克瓜

最新推荐文章于 2025-02-24 20:51:27 发布

阅读量5.8k

点赞数 3

分类专栏：学习笔记

本文链接：https://blog.youkuaiyun.com/qq_39607677/article/details/83243176

版权

本文通过实测比较了归并排序和快速排序在处理不同规模数组时的速度。在处理100项数组时两者表现接近，但当数组扩大到200000项时，归并排序仅用两秒，而快速排序耗时九秒多，显示出归并排序在大数据量下的优势。作者计划后续尝试其他优化过的快速排序算法进行对比。

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

今天复习了归并和快排，突然想计算一下他们的速度差别到底有多大～结果还是挺令人意外的，哈哈。

话不多说，看代码。

	let arr = [];
	for (let i = 0; i < 500000; i++) {
	    arr.push(Math.round((Math.random() * 1000)));
	}
	let start = new Date().getTime();
	
	/**
	 * 快速排序
	 */
	function quickSort(arr) {
	
	    if (arr.length <= 1) {
	        return arr;
	    }
	
	    let mid = arr.length >> 1;
	    let midValue = arr.splice(mid, 1);
	    let left = [];
	    let right = [];
	
	    for (let i = 0; i < arr.length; i++) {
	        if (arr[i] < midValue) {
	            left.push(arr[i]);
	        } else {
	            right.push(arr[i]);
	        }
	    }
	
	    return quickSort(left).concat(midValue, quickSort(right));
	}
	
	/**
	 * 归并排序
	 */
	function mergeSort(arr) {
	    function part(arr, left, right) {
	        if (left == right) {
	            return;
	        }
	        let mid = left + ((right - left) &