codemagiciant

摘要： 快速排序力扣题（leetcode） 215. 数组中的第K个最大元素 难度：中等 相关标签：数组、分治、快速选择、排序、堆（优先队列） 题目： 给定整数数组 nums 和整数 k，请返回数组中第 k个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你 阅读全文

摘要： 1.快速排序 算法思想时这样的： 1.每次选取第一个数为基准数； 2.然后使用“乾坤挪移大法”将大于和小于基准的元素分别放置于基准数两边； 3.继续分别对基准数两侧未排序的数据使用分治法进行细分处理，直至整个序列有序。对于下面待排序的数组: 第一步：先选择第一个数163 为基准数，以163 为基准将 阅读全文