![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
萌果爱吃芒果
身在井隅,心向璀璨。
展开
-
插入排序
插入排序 思路 每次处理一个元素,把这个元素插入到前面已经排好序的牌中的合适位置。 代码实现 public class InsertionSort { private InsertionSort() {} // 插入排序 public static <E extends Comparable<E>> void sort(E[] arr) { for (int i = 0; i < arr.length; i++) {原创 2020-12-17 20:34:55 · 108 阅读 · 0 评论 -
选择排序
选择排序 思路 在需要排序的数据域中,先把最小的拿出来,放在合适的位置; 剩下的,再把最小的拿出来,放在合适的位置; 剩下的,再把最小的拿出来,放在合适的位置; … 每次选择还没有处理的元素里最小的元素。 注意 选择排序是可以原地排序的,即不需要开辟额外的空间。 代码实现 public class SelectionSort { private SelectionSort() { } /** * 选择排序1(从头到尾遍历) * @param arr原创 2020-12-16 21:57:03 · 129 阅读 · 0 评论