常用排序算法实现

冒泡排序

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;
	}

}

垃圾代码   不忍直视  /。。。。。。。。。。。。。