java算法
lenyu__
在技术路上狂飙的初级程序猿
展开
-
选择排序 java实现
package sort; //选择排序 public class SelectSort { public static void sort(int[] arr) { if(arr==null||arr.length<2) { return; } for (int i = 0; i < arr.length; i++) { int min = i; f...原创 2019-12-28 12:25:32 · 123 阅读 · 0 评论 -
一个随机数组生成器 java实现
size 为数组长度,value为值的范围 (-value,value] package sort; //随机数组生成器 public class RandomArrayGenerator { public static int[] randomArray(int size,int value) { int[] arr=new int[size]; for (int i = 0; i...原创 2019-12-28 12:24:53 · 1268 阅读 · 0 评论 -
归并排序 java实现
package sort; //归并排序 O(logn*n)额外空间复杂度O(n) public class MergeSort { public static void sort(int[] arr) { if(arr==null||arr.length<2) { return; } sortProcess(arr, 0, arr.length-1); } pu...原创 2019-12-28 12:22:36 · 115 阅读 · 0 评论 -
插入排序 java实现
package sort; //插入排序 public class InsertSort { public static void sort(int[] arr) { if(arr==null||arr.length<2) { return; } for (int i = 1; i < arr.length; i++) { //for实现 // for ...原创 2019-12-28 12:21:17 · 85 阅读 · 0 评论 -
冒泡排序 java实现
package sort; //冒泡排序O(n^2) public class BubbleSort { public static void sort(int[] arr) { if(arr==null||arr.length<2) { return; } for(int end=arr.length-1;end>0;end--) { for(int i...原创 2019-12-28 12:20:07 · 100 阅读 · 0 评论 -
荷兰国旗问题 java实现
荷兰国旗问题 给一个数组,小于num的放在数组左边,等于放在中间,大于放在右边 package problem; //荷兰国旗问题 //给一个数组,小于num的放在数组左边,等于放在中间,大于放在右边 public class NetherLandsFlag { public static int[] partition(int[] arr,int l,int r,int num)...原创 2019-12-28 12:18:44 · 209 阅读 · 0 评论 -
小和问题 java实现
小和问题 在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和。 求一个数组 的小和 package problem; //小和问题 //在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和。 求一个数组 的小和 public class SmallSum { public static int smallSum(int[] arr) { if(a...原创 2019-12-28 12:16:57 · 197 阅读 · 0 评论