BorisCao的博客

算法：1. 将最小的值放到首位实现：1. 第1位数与第0位数比较，如果更小，插入到首位2.第2位数与前两位数比较，如果更小，则替换package sort;/** * 插入排序 * 第二个数和第一个数比较，如果第二个数比第一个数小，就交换 * 第三个数和前面两个数比较，如果比别人小，就交换 * * 改进： * 1.不使用swap方法，直接把数组后移 */public c...

算法：1.依次和相邻的数进行比较，如果头一个数更大，则替换，直到最大的值放在末尾时间复杂度：O(n^2)空间复杂度：O(1)稳定性：不稳定package sort;/** * 冒泡算法 * * 遍历排序元素，找到最大值，并放到最未位置 * * 空间复杂度0（1）， 时间复杂度0（n2) * * 思考： 什么时候时间复杂度是 n * */public class Bu...

算法：（1）选择最小的值放在第0位（2）选择除第0位以外的最小值放到第1位（3）重复上述操作时间复杂度： O(n^2)空间复杂度：O(1)稳定性： 不稳定package sort;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import java.util.Arrays;/** * 选择排序 * 1....