Mxxxx

摘要： public void simpleSelectionSort(int[] arr) { int min = 0; for (int i = 0; i arr[j]) { min = j; } } if (min != i) { ... 阅读全文

摘要： 假设有一组数据，这组数据中有两个相等的数据A，B，且A在B前面，若排序后仍保持A在B前面 ，则称该排序为稳定排序，否则称为未不稳定排序 快速 希尔 堆排序 都是不稳定排序 阅读全文

摘要： JAVA 进行参数传递不管你是引用变量还是传递基本变量说到底都是将该变量的副本进行传递 只不过引用变量复制的是该变量的地址，和原变量指向同一块内存区域，所以在方法中修改时，原变量会发生变化 但是如果你更改副本的引用，将其指向另一块内存区域，原变量不会发生改变，还是指向原来的内存区域。 基本变量就是拷 阅读全文

摘要： // 二分插入排序 // 分类 -------------- 内部比较排序 // 数据结构 ---------- 数组 // 最差时间复杂度 ---- O(n^2) // 最优时间复杂度 ---- O(nlogn) // 平均时间复杂度 ---- O(n^2) // 所需辅助空间 ------ O(1) // 稳定性 -------... 阅读全文

摘要： 时间复杂度：O(n^2)，最优时间复杂度：O(n)，平均时间复杂度：O(n^2) 最外层控制总共要找多少次最大值 比如 5个数 要找4个最大值 最外层要循环四次 内层为找一次最大值需要循环的次数 冒泡排序的改进算法 改进一 添加标识符 每次进入内循环之前将标识符设置为false 若内循环发生交换将标 阅读全文