冒泡排序，打印菱形，打印直角三角形，打印倒三角，打印等边三角形，打印九九乘法表

Oct.cake

于 2021-12-08 19:56:07 发布

阅读量667

点赞数 1

文章标签：排序算法算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_46604319/article/details/121799545

版权

本文介绍了冒泡排序的基本原理及实现，同时探讨了如何利用编程打印菱形、直角三角形、倒三角形、等边三角形以及经典的九九乘法表，将算法与几何图形结合，提升编程趣味性。

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

冒泡排序
1.原理：比较两个相邻的元素，将值大的元素交换到右边
N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数

     int[] arr = {
   3,5,1,4,2};
        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;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
   
            System.out.print(arr[i]+" ");
        }