2023年6月6日
常见排序算法解析
摘要： **一、快速排序** 基本思想： 快速排序是一种分治思想的排序算法，它的基本思想是选取一个基准元素，将待排序数组划分为左右两个子数组，其中左边的元素都小于基准元素，右边的元素都大于基准元素，然后再对左右子数组分别进行递归排序，最终得到一个有序的数组。 算法实现： 1. 选取基准元素pivot，一般选 阅读全文
posted @ 2023-06-06 21:56 生日宴请梅长苏 阅读(63) 评论(0) 推荐(0)
2023年6月4日
快速排序
摘要： **1.基本思想** 快速排序的基本思想就是把数组中每个数放到排序后数组中恰当的位置。 找到一个数，把大于该数的元素全部放到这个元素的后面，把小于该数的元素全部放到它前面，以此方法遍历数组所有元素直到所有元素都放在合适的位置上。 **2.算法实现** 排序具体算法，假设要排序的数组是，array[1 阅读全文
posted @ 2023-06-04 13:46 生日宴请梅长苏 阅读(26) 评论(0) 推荐(0)