xingcsdnboke的博客

希尔排序

冒泡排序

算法与数据结构——二叉树（1）

【代码】算法与数据结构——二分查找法（2）

前提：二分查找法的前提是查找的数据必须是有序数组。

备注：元素相同时排序效率更高。

① 随机生成的数组 ② 有序数组 ③ 数组元素都相同的数组。备注：通用版快速排序，适合所有场景。

【代码】算法与数据结构——快速排序（1）

【代码】计算逆序个数——归并排序。

【代码】算法与数据结构——归并排序。

public static <E extends Comparable<E>> void sort(E[] arr){ for (int i = 0; i < arr.length; i++) { // 将 arr[i]插入到合适的位置,每轮排序排的是已排数字的顺序，不是整体数组的顺序 for (int j = i; j - 1 >= 0 ; j--) { if(ar...

1、选择排序—基本类型 public static void selectSort(int[] arr){ for(int i=0;i < arr.length;i++){ int minIndex = i; // 定义数组中最小值的下标 for (int j = i+1; j < arr.length; j++) { if(arr[minIndex] > arr[j]){