章丘区当地网站建设哪家好,阿里企业邮箱下载,哪些网站seo做的好,ios 软件开发Java算法#xff1a; 冒泡排序;
解析#xff1a;将前后两个数对比#xff0c;将大的数#xff08;或小的#xff09;调换至后面#xff0c;每轮将对比过程中的最大#xff08;或最小#xff09;数#xff0c;调到最后面。每轮对比数减一#xff1b;初始对比数为数组…Java算法 冒泡排序;
解析将前后两个数对比将大的数或小的调换至后面每轮将对比过程中的最大或最小数调到最后面。每轮对比数减一初始对比数为数组长度-1.
import java.util.Arrays;public class Test816 {public static void main(String[] args) {int[] arr {5,2,3,1};// System.out.println(arr);for(int i 0;i arr.length-1 ; i ){ //需要排序的轮数(数组长度-1)for (int j 0; j arr.length-i-1 ; j){ //每轮排序需要多少次if (arr[j] arr[j1]){int b arr[j];arr[j] arr[j1];arr[j1] b;}}}System.out.println(Arrays.toString(arr));}} 选择排序
解析选择第一个数依次与其他元素对比数值小的或大的交换位置至前方小的为顺序大的为逆序每对比一轮选择数向后移动一位。
import java.util.Arrays;public class Test816 {public static void main(String[] args) {int[] arr {5,2,3,1};for (int i 0; i arr.length - 1; i) {for(int j i1;j arr.length;j){if(arr[j] arr[i]){//i在前j在后顺序就ji.//两数调换位置int a arr[i];arr[i] arr[j];arr[j] a;}}}System.out.println(Arrays.toString(arr)); }}
选择排序的优化新建一个数min记录较小数的下标初始值为轮数数i的下标然后通过对比将min改为比它小的数的下标一轮循环后判断min是否等于初始值i不相等则调换位置。——该优化减少了交换次数优化性能i
mport java.util.Arrays;public class Test816 {public static void main(String[] args) {int[] arr {5,2,3,1};for (int i 0; i arr.length - 1; i) {int min i;for(int j i1;j arr.length;j) {if (arr[j] arr[i]) {//i在前j在后顺序就ji.//min记录新下标min j;}//一轮完成后获得该轮最小值的的下标if (i ! min) {判断是否与初始下标相同不同则交换数据。int a arr[i];arr[i] arr[min];arr[min] a;}}}System.out.println(Arrays.toString(arr)); }} 查找算法
二分查找通过对比中间值与目标值的的小来减小对比范围当中间值小于目标值时取中间值1到末尾的中间值与目标对比重复步骤直至首尾相同。返回该值。
public class Test19 {public static void main(String[] args) {int[] arr {7,23,79,81,103,127,131,147};int left,mid,right;System.out.println(bancha(arr,103));}///传入数组A,以及要搜索的数据public static int bancha(int[] a,int date){int left 0,right a.length - 1;while(left right) {int mid (left right) / 2;if (a[mid] date) {right mid - 1;} else if (a[mid] date) {left mid 1;} else {return mid;// break;}}return -1;}}
