A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

使用冒泡排序

  1. public class Test {

  2.         public static void main(String[] args) {
  3.                 int [] arr={10,40,50,30,100,70};
  4.                 bubbleSort(arr);
  5.                 for(int i:arr){
  6.                         System.out.print(i+"\t");
  7.                 }
  8.                
  9.         }
  10.         //比较相邻2个数字和50的差,如果前面大于后面的,2个数字交换位置
  11.         public static void bubbleSort(int[] arr){
  12.                 //x是遍历的次数,共有arr.length-1
  13.                 for(int x=1;x < arr.length;x++){
  14.                         for(int y=0;y<arr.length-x;y++){
  15.                                 if(Math.abs(arr[y]-50)>Math.abs(arr[y+1]-50)){
  16.                                         int temp=arr[y];
  17.                                         arr[y]=arr[y+1];
  18.                                         arr[y+1]=temp;
  19.                                 }
  20.                         }
  21.                 }
  22.         }

  23. }
复制代码



1 个回复

倒序浏览
学习了 !!:victory:
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马