排序的基础---冒泡排序

排序的基本算法–冒泡排序
代码块

package laojiu;

/**
 * @冒泡排序
 * @author QJ
 *@time：2020.7。10
 */
public class SortDome {
	public static void main(String[] args) {

		int[] nums = {19,29,9,99,59};  //定义数组
		System.out.print("将这几个数字排序：");
		for (int i = 0; i < nums.length; i++) {
			System.out.print(nums[i]+"\t");
		}
		System.out.println();
		int temp;//临时变量
		//双循环--冒泡排序主要部分
		for(int i = 0;i<nums.length-1;i++) {//总共要排序多少轮，轮数：比较数组元素个数-1轮
			for(int j = 0;j<nums.length-i-1;j++) {//每一轮有多少个元素要排序
			                                      //每一轮，比较的次数比上一轮少1
				if(nums[j]>nums[j+1] ){   //如果前面一个数组大于（升序）/小于（降序）后面一个数字，那么交换
					 temp = nums[j];
					 nums[j]=nums[j+1];
					 nums[j+1]=temp;
				}
			}
		}
		//打印结果
		System.out.print("排序后：");
		for(int i=0;i<nums.length;i++) {
			System.out.print(nums[i]+"\t");
		}
		System.out.println();
	}
}