![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
LixyRuntime
这个作者很懒,什么都没留下…
展开
-
算法基础01-插入排序
public static void insertionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 0~0 有序的 // 0~i 想有序 for (int i = 1; i < arr.length; i++) { // 0 ~ i 做到有序 for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j原创 2020-05-26 21:03:21 · 111 阅读 · 0 评论 -
算法基础01-冒泡排序
public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 0 ~ N-1 // 0 ~ N-2 // 0 ~ N-3 for (int e = arr.length - 1; e > 0; e--) { // 0 ~ e for (int i = 0; i < e; i++) { if (arr[i] > arr[原创 2020-05-26 20:58:46 · 114 阅读 · 0 评论 -
算法的一些辅助方法(包括对数器)
//交换两个数的位置 public static void swap(int[] arr, int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } // 系统排序,可进行对比 public static void comparator(int[] arr) { Arrays.sort(arr); } // 生成随机大小的随机数组 public static int[] generateRandomA原创 2020-05-26 19:13:43 · 248 阅读 · 0 评论 -
算法基础01-选择排序
算法基础01-选择排序SelectionSort SelectionSort 选择0到N上最小的数与有序区的下一个交换。 import java.util.Arrays; public class Code01_SelectionSort { public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 0 ~ N-1 // 1~n-1 //原创 2020-05-26 19:09:23 · 91 阅读 · 0 评论