package test; public class Main{ public static void shellsort(int[] arr) { //step:步长 for(int step=arr.length/2;step>0;step=step/2) { //对一个补偿空间进行比较[step,arr.length] for(int i=step;i<arr.length;i++) { int value=arr[i]; i...

package test; public class Main{ public static void SelectSort(int[] nums){ for(int i=0;i<nums.length-1;i++){ int min=i; for(int j=i+1;j<nums.length;j++){ if(nums[j]<nums[min]){ min=j; } } ...

package com.zhang.reflection.面试.排序; public class 插入排序 { public static void main(String[] args) { int[] arr={6,3,8,2,9,1}; insert(arr); for (int i : arr) { System.out.println(i); } } public static void insert(int[] arr){ for(int i=1;i&lt...

package com.zhang.reflection.面试.排序; public class 快速排序 { //arr 需要排序的数组 //low 开始时最左边的索引=0 //high 开始时最右边的索引=arr.length-1 public static void quickSort(int[] arr,int low,int high){ int i,j,temp,t; if(low>high){ return; } i=low;//左边哨兵的索引 ...

package com.zhang.reflection.面试.排序; public class 归并排序 { public static void merge(int[] arr,int low,int mid,int high) { int[] temp=new int[high-low+1]; int i=low; //左指针 int j=mid+1; //右指针 int k=0; //先把小的数组全部移到新数组中去 while(i<=mid&&j<=h...

package com.zhang.reflection.面试.排序; public class 堆排序 { //交换元素 public static void swap(int[] arr,int a,int b) { int temp=arr[a]; arr[a]=arr[b]; arr[b]=temp; } //调整大顶堆（进士调整过程，建立在大顶堆以构建的基础上） public static void adjustHeap(int[] arr,int i,int length) { ...

package test; import java.util.Scanner; public class Main{ public static void bubble(int[] array){ int len=array.length; for(int i=1;i<=len;i++){ for(int j=0;j<len-i;j++){ if(array[j]>array[j+1]){ int temp=array[j]; ...

package com.zhang.reflection.面试.算法模版.图.最小生成树; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.ArrayList; import java.util.PriorityQueue; public class 普里姆算法 { static class Node { public int from;...

洛谷 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.Arrays; import java.util.*; public class 克鲁斯卡尔 { static class Node{ public int from; public int to; public int weight; } ...

题目链接 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.*; /** * 表示图：邻接表、邻接矩阵 * 没有权值为负数的边，单元最短路径，一定规定出发点，计算出该点到其他点的最短路径 */ public class 单源最短路径 { static class Node{ public int from; publ...

CSDN package com.zhang.reflection.面试.算法模版.图.最短路径; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.Map; /** * 表示图：邻接表、邻接矩阵 * 没有权值为负数的边，单元最短路径，一定规定出发点，计算出该点到其他点的最短路径 */ public class 迪杰斯特拉 { //图 static class Graph{ //点集<编号，实际的点> ...

CSDN package com.zhang.reflection.面试.算法模版.图.最小生成树; import java.util.*; /** * 最小生成树，从点的角度考虑，从那个点出发都行 */ public class Prim { //图 static class Graph{ //点集<编号，实际的点> public HashMap<Integer, Node> nodes; //边集 public HashSet<Edge> edges; p...

CSDN package com.zhang.reflection.面试.算法模版.图.最小生成树; import java.util.*; /** * 要求无向图，生成最小生成树，以边的角度出发，依次选择最小的边，判断这条边加上会不会形成环，不会就加上，会就不加了 * 判断会不会形成环需要用到并查集。 */ public class Kruskal { //图 static class Graph{ //点集<编号，实际的点> public HashMap<Integer, Node> nodes; ...

CSDN package com.zhang.reflection.面试.算法模版.图.拓扑排序; /** * 1.有向无环图； * 2.序列里的每一个点只能出现一次； * 3.序列里的每一个点只能出现一次；3.任何一对 u 和 v ，u 总在 v 之前 * （这里的两个字母分别表示的是一条线段的两个端点，u 表示起点，v 表示终点）； */ import java.util.*; public class 拓扑排序 { //图 static class Graph{ //点集<编号，实际的点> public HashMap...