随笔分类 - 排序算法

归并排序--排序算法

摘要：归并排序和快速排序一样，都是基于分治思想的应用。通过递归，不断将原数列分为两个数列，然后再分别使其有序，最后通过归并将两个有序子数列合并为新的有序数列。阅读全文

posted @ 2023-11-03 11:51 凉茶coltea 阅读(440) 评论(0) 推荐(1) 编辑

快速排序--排序算法

摘要：快速排序是分治思想的一种体现，通过递归不断将原数列划分为一大一小两部分，从而实现对数列的排序。算法时间复杂度为`O(nlogn)`。特点是数据越混乱，效率越高；数据越有序，效率越低。阅读全文

posted @ 2023-10-30 17:21 凉茶coltea 阅读(109) 评论(0) 推荐(0) 编辑

昵称：凉茶coltea
园龄： 1年6个月
粉丝： 2
关注： 0

2025年3月

日

一

二

三

四

五

六

coltea