闪电利剑

排序

Java(8) LeetCode(29) Linux(1) PAT(3) Python(2) ubuntu(1) windows(1) 数据库(2) 数据结构(1) 未归档(4) 算法(1) 计算方法(2) 计算机图形学(1) 题解(8)

/ 注册

全部文章 / 排序（共2篇）

选择排序算法

最简单但是最没用的排序算法，也有优化空间算法思路：每次遍历找出未排序部分的最小元素，放到前面时间复杂度：O(n^2)。最好O(n^2)，最坏O(n^2)。空间复杂度：1 稳定性：不稳定代码实现： /** * @ClassName SelectionSort * @Descr...

2019-03-26

0 1540

排序算法

选泡插，快归堆希桶计基， n方n老n一三，对n加kn乘k，不稳稳稳不稳稳，不稳不稳稳稳稳。冒泡：基本不用，太慢选择：基本不用，慢、不稳插入：样本较小且基本有序时效率较高马士兵说：30秒让你记住所有排序算法-宋词记忆法

2019-03-26

0 563