随笔分类 - Algorithm
摘要:一、斐波那契(黄金分割法)查找介绍 二、斐波那契(黄金分割法)查找代码实现(Java) import java.util.Arrays; public class FibonacciSearch { public static int maxSize = 20; public static void
阅读全文
摘要:一、插值查找介绍 二、插值查找代码实现(Java) public class InsertValueSearch { public static void main(String[] args) { int[] arr = new int[100]; for (int i = 0; i < 100;
阅读全文
摘要:一、二分查找介绍 二、二分查找算法(需求) 三、二分查找代码实现(Java) import java.util.ArrayList; public class BinarySearch { public static void main(String[] args) { int[] arr = {1
阅读全文
摘要:一、递归介绍 二、递归案例(迷宫回溯问题) 代码实现(Java): public class MiGong { public static void main(String[] args) { // 先创建一个二维数组,模拟迷宫 // 地图 int[][] map = new int[8][7];
阅读全文
摘要:一、归并排序介绍 二、归并排序图解 三、归并排序代码实现(Java) public class MergetSort { public static void main(String[] args) { //int arr[] = { 8, 4, 5, 7, 1, 3, 6, 2 }; // //测
阅读全文
摘要:一、快速排序介绍 二、快速排序图解 三、快速排序代码实现(Java) public class QuickSort { public static void main(String[] args) { //int[] arr = {-9,78,0,23,-567,70, -1,900, 4561};
阅读全文
摘要:一、希尔排序介绍 二、希尔排序图解 三、希尔排序代码实现(Java) public class ShellSort { public static void main(String[] args) { //int[] arr = { 8, 9, 1, 7, 2, 3, 5, 4, 6, 0 }; /
阅读全文
摘要:一、插入排序介绍 二、插入排序图解 三、插入排序代码实现(Java) public class InsertSort { public static void main(String[] args) { //int[] arr = {101, 34, 119, 1, -1, 89}; // 创建要给
阅读全文
摘要:一、选择排序介绍 二、选择排序图解 三、选择排序代码实现(Java) public class SelectSort { public static void main(String[] args) { //int [] arr = {101, 34, 119, 1, -1, 90, 123}; /
阅读全文
摘要:一、冒泡排序介绍 二、冒泡排序图解 三、冒泡排序代码实现(Java) public class BubbleSort { public static void main(String[] args) { // int arr[] = {3, 9, -1, 10, 20}; // // System.
阅读全文
摘要:一、基数排序介绍 二、基数排序图解 1.第一轮排序 2.第二轮排序 3.第三轮排序 4.排序完成 注意:这里排序的轮数由数组中最大数的"位数"决定。 三、基数排序代码实现(Java) public class RadixSort { public static void main(String[]
阅读全文