冒泡排序
package com.heima.array; public class Demo1_Array { //冒泡排序 public static void main(String[] args) { int[] arr={1,5,2,6,2,5,2,5,5,2,25,2,1,5,2,2,5}; bubblesort(arr); for(int i=0;i<arr.length;i++){ System.out.println(arr[i]+","); } } private static void bubblesort(int[] arr) { int temp; for(int i=0;i<arr.length;i++){ for(int j=i;j<arr.length;j++){ if(arr[i]<arr[j]){ temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } } }
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
选择排序
package com.heima.array; public class Demo2_Array { public static void main(String[] args) { int[] arr={0,12,65,5,5,5,5,5668,54,564,651,65,465,6,15,165,4,1,551,65,465,46,5456,1}; sertsort(arr); for(int j=0;j<arr.length;j++){ System.out.println(arr[j]); } } public static void sertsort(int[] arr) { int min; int temp; for(int i=0;i<arr.length;i++){ min=i; for(int j=i;j<arr.length;j++){ if(arr[min]>arr[j]) {min=j;} } temp=arr[min]; arr[min]=arr[i]; arr[i]=temp; } } }
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
二分查找
package com.heima.array; import java.util.Scanner; public class Demo3_Array { public static void main(String[] args) { int[] arr={485,646,46,4,654,4,87,456,16,4,849,87,84,561,564,5,456,48,4,894,65,4684,68,486,46,51,498,74}; Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int j=binsort(arr,n); System.out.println(j); } private static int binsort(int[] arr, int n) { int low=0; int high=arr.length-1; while(low<high){ int mid=(low+high)/2; if(arr[mid]>n){ high=mid-1; }else if(arr[mid]<n){ low=mid+1; }else{ return mid; } } return -1; } }垃圾代码 不忍直视 /。。。。。。。。。。。。。