ZhuMin_ChosenOne的博客

1.堆排序的Java实现：代码如下：package com.zm.testSort;/** * 堆排序 * @author zm */public class HeapSort { public static void getHeapSort(int[] a) {//堆排序 int n = a.length; if(a == null || n ==

1.快速排序的Java实现：代码如下：package com.zm.testSort;/** * 快速排序的标准实现 * @author zm * */public class QuickSort { public static void getQuickSort(int[] a) { getQuickSort(a, 0, a.length-1); }

1.希尔排序的Java实现：代码如下：package com.zm.testSort;/** *希尔排序的最优化 * @author zm */public class ShellSort { public static void getShellSort(int[] a) { int n = a.length; if(a == null || n =

1.简单选择排序的Java实现：代码如下：package com.zm.testSort;public class SelectSort { public static void getSelectSort(int[] a) { if(a == null || a.length == 0) {//判断数组是否为空 System.out.println(

1.冒泡排序的Java实现：代码如下：package com.zm.testSort;public class BubbleSort { public static void getBubbleSort(int[] a) { int n = a.length; int temp;//用于交换 boolean flag = true;//用于判断

1.直接插入排序的Java实现：代码如下：package com.zm.testSort;/** * 直接插入排序类 * @author zm */public class InsertSort { public static void getInsertSort(int[] a) { int n = a.length;//将数组的长度赋给n是为了防止每次for循环

1.归并排序的Java实现：代码如下：package com.zm.testSort;/** * 归并排序 * @author zm */public class MergeSort { public static void getMergeSort(int[] a) { if(a == null || a.length < 2) { ret

思想：准备两个链表l1和l2：判断是否有链表为空：如果l1为空，则不用比较直接返回l2，如果l1为空，则直接返回l2；比较l1和l2节点，选出最小的那个节点，将该节点设为合并后的链表的head(头)节点，同时将指向该节点的l1或l2后移，方便接下来的比较；设置一个变量temp指向head节点，用于之后连接其它节点；再比较l1和l2节点，同样选出小的那个节点，将该节点设为合并后的链表的第二个节

前言：二分查找法有两个先决条件：采用顺序存储结构按关键字有序排列这里分两种要求：要求1：给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。 实现：import java.util.*;public class BinarySearch { public int getPos(int[] A, int n, i