JAVA基础-冒泡排序

JAVA基础-冒泡排序

public class BubbleSortTest {
	public static void main(String[] args) {
		
		int[] arr = new int[] {43,32,76,-98,5,66};
		
		//冒泡排序
		//需要执行排序的次数
		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;
				}
				
			}
		}
		for(int i = 0; i < arr.length;i++) {
			System.out.print(arr[i] + " ");
		}
	}
}