数组降序升序的方法 Array类运用及冒泡排序法口诀

r囧r小猫 2021-12-21 12:03 203阅读 0赞

冒泡排序口诀：   
  
n个数据来排序  
两两比较小靠前（升序）  
外层循环n-1;  
内层循环n-1-i;  
  
记住这个口诀就能让你在使用冒泡排序时事半功倍、

例题：  
定义一个长度5的数组，在数组中存放一组无序的数字，将该数组进行排序后，倒序输出;效果如图所示：  
![效果图][20190628104227359.png]  
代码如下：

public static void main(String[] args) {
        
    		// 定义一个长度5的数组，在数组中存放一组无序的数字，将该数组进行排序后，倒序输出
            
    		int nums[] = {
         85, 43, 69, 95, 82 };   //定义一个数组并赋值
    		System.out.print("原数组信息：");
    		for (int i = 0; i < nums.length; i++) {
        
    			System.out.print(nums[i] + " ");     //输入排序前的数组
    		}
    		System.out.println();                     //换行
    		Arrays.sort(nums);                         //运用Array.sort 给数组按升排序，需要导入
    		System.out.print("正序输出：");                   //输出升序后的数组
    		for (int i = 0; i < nums.length; i++) {
        
    			System.out.print(nums[i] + " ");
    		}
    		int temp = 0;              //定义一个int类型的空值，用于相邻数组比较后互换位置
    		for (int i = 0; i < nums.length - 1; i++) {
            //口诀：外层循环n-1
    			// 采用冒泡排序  ，进行降序排列
    			for (int j = 0; j < nums.length - 1 - i; j++) {
            //口诀：内层循环n-1-i
    				if (nums[j] < nums[j + 1])  //相邻数组两两比较，如果前<后者，（降序）则后者大，排在前面
    				{
          
    					temp = nums[j];            //两两互换位置
    					nums[j] = nums[j + 1];
    					nums[j + 1] = temp;
    				}
    			}
    		}
    		System.out.print("\n降序输出：");
    		for (int j = 0; j < nums.length; j++) {
        
    			System.out.print(nums[j] + " ");   //降序输出
    		}
    	}
    }

[20190628104227359.png]: /images/20211220/09b8057accd44d8888a679ed9b8e7a74.png