啊哈算法学习笔记（一）冒泡排序

你的名字 2022-02-21 01:02 197阅读 0赞

public static void main(String[] args) {
    
            int i,j,t;
            int n = 0;
            Scanner s = new Scanner(System.in);
            System.out.println("输入一个数n，表示接下来有n个数 ：");
            n = s.nextInt();
            int[] arr = new int[n];
            System.out.println("接下来请输入" + n + "个数字");
            for(i=0;i<n;i++) {
                //循环读入n个数到数组a中
                arr[i] = s.nextInt();
            }
            System.out.println(arr.length);
            System.out.println(Arrays.toString(arr));
    
            int m = 1;
            for (i = 0; i < n; i++) {
                for (j = 1; j < n - i; j++) {
                    System.out.println(arr[j]  + " : " + arr[j-1]);
                    System.out.println("第" + m + "次比较" + Arrays.toString(arr));
                    if (arr[j] < arr[j - 1]) {
                        t = arr[j];
                        arr[j] = arr[j-1];
                        arr[j-1] = t;
                    }
                    m++;
                }
            }
    
            String s1 = Arrays.toString(arr);
            System.out.println("排序后：" + s1);
            //      关闭
            s.close();
        }
    }

冒泡排序的时间复杂度为o(n \* n)=o(n ^ 2)

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关【蓝桥杯】【啊哈！算法】冒泡排序

[【啊哈！算法】系列文章目录][Link 1] -------------------- 1. 对n个整数从小到大排序 // 时间复杂度：O(N^2)。

深藏阁楼爱情的钟/ 2022年10月22日 07:54/ 0 赞/ 191 阅读

相关啊哈算法总结之第一章——排序

在第一章中：对于排序讲了三种：桶排序，冒泡排序，快速排序。桶排序的核心算法: int a[101] = {0}; //将所有数组元素都初始化为0

た入场券/ 2022年09月29日 05:29/ 0 赞/ 174 阅读

相关算法学习笔记之冒泡排序算法

我们这里先介绍几种适用的比较少的数据时候，算法复杂度都是O(n2),介绍三种算法： ①冒泡排序算法 ②选择排序算法 ③插入排序算法这篇介绍第一种：冒泡排序算法

迷南。/ 2022年08月21日 07:49/ 0 赞/ 251 阅读

相关 (一)算法——冒泡排序、选择排序

强烈推荐一个大神的人工智能的教程：[http://www.captainbed.net/zhanghan][http_www.captainbed.net_zhanghan]

╰+攻爆jí腚メ/ 2022年07月18日 01:48/ 0 赞/ 220 阅读

相关排序算法一——冒泡排序

排序算法一：冒泡排序最简单，最常用的排序方法之一。冒泡排序是稳定的，相同的值的相对位置在排序后没有改变。时间复杂度O（n^2）。冒泡排序的代码及其改进版：

浅浅的花香味﹌/ 2022年06月10日 02:07/ 0 赞/ 176 阅读

相关算法笔记冒泡排序

排序是指将一个无序序列按某个规则进行有序排列，而冒牌排序是排序算法中最基础的一种。先给出一个序列a，其中元素的个数为n，要求将他们按从小到大的顺序排序。冒泡排序的本质在于

Dear 丶/ 2022年06月01日 00:50/ 0 赞/ 181 阅读

相关算法一冒泡排序

何为冒泡？它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻

柔情只为你懂/ 2022年05月12日 04:34/ 0 赞/ 184 阅读

相关排序算法一--冒泡排序

冒泡排序(BubbleSort) 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来思路：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对

野性酷女/ 2022年05月10日 13:40/ 0 赞/ 178 阅读

相关排序算法（一）----冒泡排序

冒泡排序的实现来自百度百科：冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果

Dear 丶/ 2022年03月19日 07:11/ 0 赞/ 270 阅读

相关啊哈算法学习笔记（一）冒泡排序

public static void main(String[] args) { int i,j,t; int

你的名字/ 2022年02月21日 01:02/ 0 赞/ 198 阅读