【面试常问】简单说一下冒泡排序以及核心实现

简单说一下冒泡排序

排序算法在我们平时开发中会有一定的应用，然而冒泡排序更是重中之重，因此就冒泡排序的核心思路以及核心实现整理一下！

      冒泡排序比较的是相邻的元素，如果第一个数比第二个数大（小），就交换两个元素，没个相邻元素都这么比，直到比较最后一对，此时最后的数应该是最大（小）的；对所有元素重复此操作，就可以得出一个递增（递减）的数组；

需求：键盘录入一个数组（5个不同的整数）通过冒泡排序将数组进行排序并打印

• 0索引和1索引比较，如果0索引大于1索引的值，交换位置否则位置不变；1索引和2索引比较，方法类似

public class BubbleTest {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] arr = new int[5];
		for(int i = 0; i < 5; i++){
			System.out.println("输入第"+(i+1)+"个数字：");
			arr[i] = sc.nextInt();
		}
		
		System.out.println("排序前：");
		printArray(arr);
		
		BubbleShot(arr);
		System.out.println("排序后：");
		printArray(arr);
		
	}
	//冒泡排序
	private static void BubbleShot(int[] arr) {
		for(int i = 0; i < arr.length-1; i++){
			for(int j = 0; j < arr.length-1-i; j++){
				if(arr[j] > arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
	//遍历数组
	private static void printArray(int[] arr) {
		System.out.print("[");
		for(int i = 0; i < arr.length; i++){
			if(i == arr.length-1){
				System.out.println(arr[i] + "]");
			}else{
				System.out.print(arr[i] + "\t");
			}
		}
	}
}