1、从大到小排序:新建一个Java类,定义一个方法名(如:bubbleSort),这边返回值类型用int数组,并传递一个int类型数组,同时也return该数组。代码为:public int[] bubbleSort(int[] arr){ return arr;}如图所示:
2、冒泡排碌食撞搁序的原理:比较相邻的元素,如果第一个比第二个小,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。代码为: //冒泡排序 public int[] bubbleSort(int[] arr){ //第一个for循环是程序需要执行要走多少趟 for(int i=0;i<arr.length-1;i++){ //第二个for循环是每趟需要比较多少次 for(int j=0;j<arr.length-1-i;j++){ //此处是从大到小排列 if(arr[j]<arr[j+1]){ //定义一个临时变量temp int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } return arr; }如图所示:
3、最后在main函数中创建对象,并调用方法,最后遍历输出。代码为:public static void main(String[] args) { //定义一个数组 int[] arr={4,5,2,6,2,4,8,9,6,1,9,55,66,11,22}; System.out.print("原来的数组:["); for(int i=0;i<arr.length;i++){ if(i==arr.length-1){ System.out.println(arr[i]+"]"); }else{ System.out.print(arr[i]+","); } } //创建对象(因为写方法没有使用static关键词,需创建对象后在调用方法) BubbleSort demo=new BubbleSort(); //返回值类型是int数组,所以需要用数组接收 arr=demo.bubbleSort(arr); //遍历输出 System.out.print("排序后的数组:["); for(int i=0;i<arr.length;i++){ if(i==arr.length-1){ System.out.println(arr[i]+"]"); }else{ System.out.print(arr[i]+","); } } }如图所示:
4、如果需要从小到大排序,只需要将判断条件进行更改即可。代码为://冒泡排序 public int[] bubbleSort(int[] arr){ //第一个for循环是程序需要执行要走多少趟 for(int i=0;i<arr.length-1;i++){ //第二个for循环是每趟需要比较多少次 for(int j=0;j<arr.length-1-i;j++){ //此处是从大到小排列 if(arr[j]>arr[j+1]){ //定义一个临时变量temp int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } return arr; }