![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法应用
单推小木曾雪菜
这个作者很懒,什么都没留下…
展开
-
排序算法时间复杂度
类别 排序法 时间复杂度 空间复杂度 稳定性 备注 平均 最差 最好 插入排序 直接插入 O(n^2) O(n^2) O(n) O(1) 稳定 Shell O(n^[1~2]) O(n^1.25)? O(1) 不稳定 选择排序 直接选择 O(n^2) O(n^2) O(n^2) O(1) 不稳定 堆排序 O...原创 2020-12-16 19:12:36 · 92 阅读 · 0 评论 -
力扣1046 最后一块石头 推排序
有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为x 和y,且x <= y。那么粉碎的可能结果如下:如果x == y,那么两块石头都会被完全粉碎;如果x != y,那么重量为x的石头将会完全粉碎,而重量为y的石头新重量为y-x。最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0。输入:[2,7,4,1,8,1]输出:1class Solution { publ...原创 2020-12-16 10:08:43 · 76 阅读 · 0 评论 -
插入排序思想
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { int k = 0; // 已经排序好的数组 for(int i = 0; i < array.length; i++){ i原创 2020-12-04 14:14:20 · 164 阅读 · 0 评论