
算法与数据结构
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 · 146 阅读 · 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 · 137 阅读 · 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 · 276 阅读 · 0 评论 -
算法基础01-选择排序
算法基础01-选择排序SelectionSortSelectionSort选择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 · 115 阅读 · 0 评论