算法之冒泡算法(从大到小以及从小到大排序输出)

一 附上Demo,代码注释包含(冒泡相关知识点)

package com.dong.math;

public class BubbleSort {

	public static void main(String[] args) {
		// 冒泡排序算法
		
  int arr[] ={11,9,34,45,3,8};//对当前定义的数组中的数进行排序(将数据按照从小到大进行排序)
  
  int arr1[] ={11,9,34,45,3,8};//对当前定义的数组中的数进行排序(将数据按照从小到大进行排序)
     for(int i=0;i<arr.length-1 ;i++){ //控制内循环执行的次数
    	 for(int j=0;j<arr.length-1-i;j++){ //控制在当前循环中所需参与比较的元素个数
    		 int y;
    		 if(arr[j]>arr[j+1]){
    			 y = arr[j];
    			 arr[j] = arr[j+1];
    			 arr[j+1] = y;  //此时就完成了数值的交换
    		 }
    	 }
     }
     //将数组的元素从大到小排序
     for(int i=0;i<arr1.length-1 ;i++){ //控制内循环执行的次数
    	 for(int j=0;j<arr1.length-1-i;j++){ //控制在当前循环中所需参与比较的元素个数
    		 int y;
    		 if(arr1[j]<arr1[j+1]){
    			 y = arr1[j];
    			 arr1[j] = arr1[j+1];
    			 arr1[j+1] = y;  //此时就完成了数值的交换
    		 }
    	 }
     }
     
     int m;
     for(m=0;m<arr.length;m++)
    	 System.out.print(arr[m]+" " );
         System.out.println();
     System.out.println("分割开开------");
     for(m=0;m<arr1.length;m++)
    	 System.out.print(arr1[m]+" ");
     
	}
	
}

猜你喜欢

转载自blog.csdn.net/m0_37264382/article/details/80212665
今日推荐