冒泡排序

1. class  bubbleSort_Test{
   
2.                 public static void main(String[] args){
   
3.                         int[] arr = {24, 69, 80, 57, 13};
   
4.                         bubbleSort(arr);
   
5.                         print(arr);
   
6.                 }
   
7.                 public static void bubbleSort(int[] arr){
   
8.                         for(int i = 0;i < arr.length - 1;i++){
   
9.                                 for(int j = 0;j < arr.length -1 - i;j++){
   
10.                                         if(arr[j] >arr[j+1]){
    
11.                                                 int temp = arr[j];
    
12.                                                 arr[j] = arr[j+1];
    
13.                                                 arr[j+1] = temp;
    
14.                                         }
    
15.                                 }
    
16.                         }
    
17.                 }
    
18.                 public static void print(int[] arr){
    
19.                         for(int i = 0;i < arr.length;i++){
    
20.                                 System.out.print(arr[i] + " ");
    
21.                         }
    
22.                 }
    
23.         }

复制代码

选择排序

1. class  selectSort_Test{
   
2.                 public static void main(String[] args){
   
3.                         int[] arr = {24, 69, 80, 57, 13};
   
4.                         bubbleSort(arr);
   
5.                         print(arr);
   
6.                 }
   
7.                 public static void print(int[] arr){
   
8.                         for(int i = 0;i < arr.length;i++){
   
9.                                 System.out.print(arr[i] + " ");
   
10.                         }
    
11.                 }
    
12.                 public static void selectSort(int[] arr){
    
13.                         for(int i = 0;i < arr.length-1;i++){
    
14.                                 for(int j = i+1;j < arr.length;j++){
    
15.                                         if(arr[i] > arr[j]){
    
16.                                                 int temp = arr[i];
    
17.                                                 arr[i] = arr[j];
    
18.                                                 arr[j] = temp;
    
19.                                         }
    
20.                                 }
    
21.                         }
    
22.                 }

复制代码

二分超找

1. class  binarySearch_Test{
   
2.                 public static void main(String[] args){
   
3.                         int[] arr = {24, 69, 80, 57, 13};
   
4.                         System.out.println(arr,80);
   
5.                 }
   
6.         public static int binarySearch(int[] arr,int value){
   
7.                 int min = 0;
   
8.                 int max = arr.length - 1;
   
9.                 int mid = (min + max) / 2;
   
10. 
    
11.                 while(arr[mid] != value){
    
12.                         if(arr[mid] < value){
    
13.                                 min = mid + 1;
    
14.                         }else if(arr[mid] > value){
    
15.                                 max = mid - 1;
    
16.                         }
    
17. 
    
18.                         mid = (min + max) / 2;
    
19. 
    
20.                         if(min > max){
    
21.                                 return -1;
    
22.                         }
    
23.                 }
    
24.                 return mid;
    
25.          }
    
26. }

复制代码

很好的程序!!

顶一个！