算法-冒泡排序及其效率

简介: 算法效率分为两种,一是时间效率(时间复杂度),二是空间效率(空间复杂度)。时间复杂度是指程序运行的速度。空间复杂度是指一个算法所需要的额外的空间。

算法步骤

(1)比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。
(2)这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1 个位置。
(3)N=N-1,如果 N 不为 0 就重复前面二步,否则排序完成。

代码示例

/**
 * 冒泡排序。
 * @param array 需要排序的数组
 */
public static void bubbleSort(int[] array) {
    for(int i = 0; i < array.length; i++) {
        for(int j = 1; j < array.length - i; j++) {
            // 如果前面的数大,交换。
            if(array[j - 1] > array[j]) {
                int tmp = array[j - 1];
                array[j - 1] = array[j];
                array[j] = tmp;
            }
        }
    }
}
AI 代码解读

调用示例:

public static void main(String[] args) {
    int[] array = {8, 9, 2, 0, 5, 2, 22, 39, 10, 33};
    bubbleSort(array);
    for(int i : array) {
        System.out.println(i);
    }
}
AI 代码解读

时间复杂度

因为冒泡排序的特殊性,可能一次就排好了,也可能得一直排到最后;
所以就有了最好情况和最坏情况。
最好情况:就是比较一次,就是 O(N)
最坏情况:一直排到最后,就是 O(N^2)

目录
打赏
0
0
0
0
52
分享
相关文章
利用Python内置函数实现的冒泡排序算法
在上述代码中,`bubble_sort` 函数接受一个列表 `arr` 作为输入。通过两层循环,外层循环控制排序的轮数,内层循环用于比较相邻的元素并进行交换。如果前一个元素大于后一个元素,就将它们交换位置。
157 67
冒泡排序算法
【10月更文挑战第19天】冒泡排序是一种基础的排序算法,虽然在实际应用中可能不是最优的选择,但对于理解排序算法的基本原理和过程具有重要意义。
数据结构与算法学习十一:冒泡排序、选择排序、插入排序
本文介绍了冒泡排序、选择排序和插入排序三种基础排序算法的原理、实现代码和测试结果。
39 0
数据结构与算法学习十一:冒泡排序、选择排序、插入排序
【再识C进阶2(下)】详细介绍指针的进阶——利用冒泡排序算法模拟实现qsort函数,以及一下习题和指针笔试题
【再识C进阶2(下)】详细介绍指针的进阶——利用冒泡排序算法模拟实现qsort函数,以及一下习题和指针笔试题
101 0
深入解析冒泡排序算法
深入解析冒泡排序算法
74 4
排序算法--冒泡排序
排序算法--冒泡排序
31 0
【排序算法(二)】——冒泡排序、快速排序和归并排序—>深层解析
【排序算法(二)】——冒泡排序、快速排序和归并排序—>深层解析
Python算法编程:冒泡排序、选择排序、快速排序
Python算法编程:冒泡排序、选择排序、快速排序
50 0
经典排序算法---冒泡排序
这篇文章详细介绍了冒泡排序算法的基本思想、比较轮数和次数,并提供了Java语言实现冒泡排序的代码示例,展示了如何通过相邻元素的比较和交换来达到排序的目的。
经典排序算法---冒泡排序
|
7月前
|
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
50 1

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等