冒泡排序代码实现

最新推荐文章于 2024-11-08 08:47:55 发布

原创最新推荐文章于 2024-11-08 08:47:55 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种基础的排序算法——冒泡排序，通过Java代码展示了其原理及如何在BubbleSort类中实现。通过两个嵌套循环对比元素并交换位置，直至数组有序。适合初学者理解排序算法基本概念。

import java.util.Arrays;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName BubbleSort.java
 * @Description TODO
 * @createTime 2021年08月16日 10:22:00
 * //冒泡排序。
 */
public class BubbleSort {
    public static void main(String[] args) {
    int[] arr=new int[]{4,6,28,1,8,47,38,28,19,10,7,8,7,78};
        System.out.println(Arrays.toString(arr));
    bubblesort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void bubblesort(int[] arr){
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if(arr[j]>arr[j+1]){
                   int t=arr[j];
                   arr[j]=arr[j+1];
                   arr[j+1]=t;
                }

            }

        }
    }
}