算法 java实现
文章平均质量分 67
执力
这个作者很懒,什么都没留下…
展开
-
经典全排列 Java实现
public class Quanpailie { public static void main(String[] args) { int[] a = new int[] {1,2,3}; dfs(a, 0); }public static void dfs(int[] a, int m) { int len = a.length; if(m == len) { for(int i : a) { System.out.print(i + " "); } Sy原创 2020-10-28 08:55:21 · 162 阅读 · 0 评论 -
二分搜索 Java实现
二分搜索的Java实现:public static void main(String[] args) { int[] arr = new int[] {3,5,1,8,2,9,4,6}; int index = search(arr, 5); System.out.println(index); } public static int search(int[] arr, int target) { if(arr==null) return -1; int l=0;原创 2020-10-13 22:40:32 · 133 阅读 · 0 评论 -
冒泡排序java实现
冒泡排序Java实现:public static void main(String[] args) { int[] arr = {4,24,42,7,29,32,15,51}; int temp = 0; for(int i=0; i<arr.length-1;i++) { //共需进行arr.length-1次移动 for(int j=0; j<arr.length-1; j++) { if(arr[j+1]<arr[j]) { tem原创 2020-10-13 19:48:04 · 70 阅读 · 0 评论 -
简单易懂 快速排序Java实现
快速排序Java实现完整过程详解定义测试数组 int[ ] arr = {2, 7, 1, 3, 5, 4};1. 第一轮:每一轮都 令变量 i 为 0,j 为数组长度减1,temp为数组第一个数定义变量 i = 0, j = arr.length-1, temp = arr[0]在 j>=i 的情况下,从右向左寻找第一个小于temp的值,j不断自减,直到找到数组中的1时满足条件,此时j=2,令arr[i] = arr[j] , 这时数组为{1, 7, 1, 3, 5, 4}在 i&原创 2020-05-29 19:55:17 · 201 阅读 · 0 评论