用冒泡法给数组排序

最新推荐文章于 2024-03-08 13:44:05 发布

Mr_Christie

最新推荐文章于 2024-03-08 13:44:05 发布

阅读量1.7k

点赞数 1

分类专栏： java编程

本文链接：https://blog.csdn.net/Mr_Christie/article/details/78397521

版权

本文介绍了冒泡排序的基本思想，通过相邻元素的比较和交换，逐步将最大元素排至数组末尾，实现从小到大的排序效果。文章深入浅出地讲解了冒泡排序的过程。

摘要由CSDN通过智能技术生成

冒泡排序的排序思想：
数组中相邻两元素进行比较，如果需要（前一个数比后一个数大时），则进行交换。每完成一次循环就将最大元素排在最后（从小到大排列），下一次循环是将本次循环结果中除最大数之外的其他数进行类似的操作。

public class Buluarray {
/*
具体过程：
    若序列中有n个元素，通常进行n-1趟。第1趟，针对第R[1]至R[n]个元素进行。第2趟，针对第R[1]至R[n-1]个元素进行...第n-1趟，针对第R[1]至R[2]个元素进行。 
    每一趟进行的过程：从第一个元素开始，比较两个相邻元素，若相邻元素的相对位置不正确，则进行交换，否则继续比较下面两个相邻的元素。
    结束的条件：在任何一趟进行过程中，未出现交换。
*/
    public static void main(String[] args) {
        int[] arr=new int[]{
  34,<