Java idea 冒泡排序

最新推荐文章于 2024-04-21 17:41:25 发布

置顶 FURYNO1

最新推荐文章于 2024-04-21 17:41:25 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java 排序

本文链接：https://blog.youkuaiyun.com/sheng__sheng/article/details/79371372

Java 同时被 2 个专栏收录

12 篇文章

订阅专栏

排序

2 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序，并通过Java代码实现了该算法。通过不断交换相邻两个位置上的元素，确保每次循环结束时当前未排序部分的最大值被放置到正确的位置。

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

package com.test;

/**
 * 冒泡排序思想：
 * 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处（每比较完一趟，就选出一个最大值放到了后面），
 * 同理继续可以得到一个排好序的数组
 */
public class Test {

    public static void main(String[] args) {
	 int[] arr = {9,8,0,1,5,3,2,6,4,10,15,11};
	 System.out.print("排序前的数组为：");
	 for (int num:arr){
	     System.out.print(num + " ");
     }
     System.out.println();
	 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 temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
     }
     System.out.print("排序后的数组为：");
     for (int num:arr){
	     System.out.print(num + " ");
	 }

    }
}