使用Java完成冒泡排序。

 时间:2024-10-12 14:16:26

1、从大到小排序:新建一个Java类,定义一个方法名(如:bubbleSort),这边返回值类型用int数组,并传递一个int类型数组,同时也return该数组。代码为:public int[] bubbleSort(int[] arr){ return arr;}如图所示:

使用Java完成冒泡排序。

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; }如图所示:

使用Java完成冒泡排序。

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]+","); } } }如图所示:

使用Java完成冒泡排序。
使用Java完成冒泡排序。

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; }

使用Java完成冒泡排序。
使用Java完成冒泡排序。
  • 安捷伦34405A数位万用电表操作手册:[4]
  • 美味的阳城杂格
  • 圆未视频app怎么进行主播认证?
  • 台式机键盘不能用了如何打开虚拟键盘
  • css3如何实现360度旋转效果
  • 热门搜索
    军训手抄报内容 应急避险手抄报 动物手抄报大全 文明安全行手抄报 长征手抄报图片 祖国在我心中手抄报资料 七年级上册历史手抄报 讲普通话 写规范字手抄报 关于祖国在我心中的手抄报 宪法手抄报图片大全