冒泡排序法:
冒泡排序法就是两两比较,在第一次比较时将最大的值放到最后,然后依次比较就可以得到排好序的数组
例如:
package TextDome02; /** * @author 杰哥 *冒泡排序 */ public class NumberDome { public static void main(String[] args) { int[] num= {23,53,64,62,34}; show(num); method(num); } public static void show(int[] num) { for(int x=0;x<num.length-1;x++) { for(int y=0;y<num.length-1-x;y++) { if(num[y]>num[y+1]) { int temp=num[y]; num[y]=num[y+1]; num[y+1]=temp; } } } } //进行数组遍历 public static void method(int[] num) { System.out.print("["); for(int i=0;i<num.length;i++) { if(i==num.length-1) { System.out.println(num[i]+"]"); }else { System.out.print(num[i]+", "); } } } } 运行结果: [23, 34, 53, 62, 64]
选择排序
选择排序就是从数组的第一个元素依次与后面的元素进行比较,最小的元素就放在第一位处,然后依次进行比较,就可以得到排好序的数组
第一次比较后,最小的元素放在第一位,然后第二遍开始时,第一个最小的元素就不参与比较,索引1与length-1之间比较
第二次是索引2与length-1之间比较
......
最后是length-2与length-1比较
例如:
package TextDome02; import java.util.Arrays; /** * @author 杰哥 *选择排序 */ public class NumberDome01 { public static void main(String[] args) { int[] arr= {43,54,23,76,87}; once(arr); System.out.println(Arrays.toString(arr)); } public static void once(int[] arr) { for(int x=0;x<arr.length-1;x++) { for(int y=x+1;y<arr.length;y++) { if(arr[x]>arr[y]) { int temp=arr[x]; arr[x]=arr[y]; arr[y]=temp; } } } } } 运行结果: [23, 43, 54, 76, 87]
折半查找法:
折半查找法最重要的就是数组里的元素一定是有序的,
这个方法就是按照中间索引与需要的元素对应的索引进行比较,如果不相等大了的话就左边找,小了就右边找,相等的话直接返回中间索引
例如:
package TextDome02; public class NumberDome02 { public static void main(String[] args) { int[] arr= {23,34,45,56,67}; int result=search(arr,45); System.out.println("result:"+result); } public static int search(int[] arr,int value) { int min=0; int max=arr.length-1; int m=(min+max)/2; while(arr[m]!=value) { if(arr[m]>value){ max=m-1; }else { min=m-1; } if(min>max) { return-1; } m=(min+max)/2; } return m; } } 运行结果:result:2