冒泡排序(Bubble Sort)

• 冒泡排序(Bubble Sort)是一种简单的排序算法. 重复的走访过要排序的数列,
  一次比较两个元素,如果他们的顺序错误就把它们交换过来. 走访数列的工作是重复地进行直到没有再需要交换, 也就是该数列已经排序完成.

public class BubbleSort{
	public static void main(String [] args){
		int [] arr = {5, 8, 1, 3, 9, 6};
		for(int i = 0; i < arr.length-1; i++){
			for(int j = 0; j < arr.length-1; 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] + " ");
		}
	}
}

Code On ChatGPT