两种冒泡排序

最新推荐文章于 2022-10-09 17:41:47 发布

Fields古调

最新推荐文章于 2022-10-09 17:41:47 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/RXT1991/article/details/82743974

java 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了两种不同的冒泡排序算法实现方式，并通过Java代码演示了如何将数组中的最大值移动到开头或将最小值移动到最后的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两种冒泡排序，代码如下：

package com.sinosoft.credit.util.web;

public class TestSort {

   public static void main(String[] args) {
       Integer[] arr = new Integer[5];
       arr[0] = 123;
       arr[1] = 12;
       arr[2] = 23;
       arr[3] = 13;
       arr[4] = 32;
       for(Integer ii:arr){
           System.out.print(ii+" ");
       }
       System.out.println();
       for(Integer ii:founction1(arr)){
           System.out.print(ii+" ");
       }
       System.out.println();
       for(Integer ii:founction2(arr)){
           System.out.print(ii+" ");
       }
   }
   //将最大的放到最前面
   public static Integer[] founction1(Integer[] arr){
       for(int i = 0;i<arr.length;i++){
           for(int j = i+1;j<arr.length;j++){
               if(arr[i]<arr[j]){
                   Integer temp = arr[j];
                   arr[j] = arr[i];
                   arr[i] = temp;
               }
           }
       }
       return arr;
   }
   //将最小的放到最后
   public static Integer[] founction2(Integer[] arr){
       for(int i = 0;i<arr.length;i++){
           for(int j = 0;j<arr.length-i-1;j++){
               if(arr[j]<arr[j+1]){
                   Integer temp = arr[j];
                   arr[j] = arr[j+1];
                   arr[j+1] = temp;
               }
           }
       }
       return arr;
   }
}