冒泡排序数组中相邻的元素比较比较大小交换位置

最新推荐文章于 2022-03-02 11:11:05 发布

转载最新推荐文章于 2022-03-02 11:11:05 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hph1728390/p/10526681.html

文章标签：

#c#

本文详细介绍了一种基本的排序算法——冒泡排序，并通过Java代码实现。文章中定义了一个包含随机整数的数组，使用冒泡排序算法对其进行升序排列，并通过遍历打印排序后的数组元素。

public class   　　BubleSort {
   public static void main(String[] args) {
       int[] arr = {12,2,25,89,5};　　//定义数组元素
       bubbleSort(arr);　　//调用冒泡排序
       printArray(arr);　　//调用便利数组打印
   }
   public static void bubbleSort(int[] arr){　　//冒泡排序
       for (int i = 0; i < arr.length-1; i++) {　　
           for(int j=0;j<arr.length-i-1;j++){　　
               if(arr[j]>arr[j+1]){
                   int temp=arr[j];
                   arr[j]=arr[j+1];
                   arr[j+1]=temp;
               }

           }
       }
   }
   public static void printArray(int[] arr){　　//遍历打印
       for (int i = 0; i < arr.length; i++) {
           System.out.println(arr[i]);
       }
   }
}