冒泡排序

冒泡排序

public class MaoPao{
	public static void main (String[] args){
	int[] nums={3,6,7,2,1,9,8,5};
	 System.out.println("排序前:");
		for(int num:nums){
		System.out.print(num+" ");
		}
			for(int i=0;i<nums.length-1;i++){
			//外循环控制排序轮数
				for(int j=0;j<nums.length-1-i;j++){
				//内循环控制每一轮排序多少次，j表示每个元素的下标
					if(nums[j]>nums[j+1]){
						int temp=nums[j]
						nums[j]=nums[j+1]
						nums[j+1]=temp;
						//改成<号变成降序
					}
				}
			}
			System.out.println("排序后:");
			for(int num:nums){
			 System.out.print(num+" ");
			}
	}
}