排序算法---冒泡排序----详解&&代码

简介: 排序算法---冒泡排序----详解&&代码

冒泡排序:

首先引入两个概念:

顺序:如果两个数据的位置符合排序的需要,则称它们是顺序的。

逆序:如果两个数据的位置不符合排序需要,则称它们是逆序的。


冒泡排序基于这样一种简单的思路:从头到尾让每两个相邻的元素进行比较,顺序就保持位置不变,逆序就交换位置。可以预料,经过一轮比较,序列中具有“极值”的数据,将被挪至序列的末端。

假如序列中有n个数据,那么在最极端的情况下,只需要经过n−1轮的比较,则一定可以将所有的数据排序完毕。冒泡法排序的时间复杂度是O(n2)


最好:12345678

最坏(完全逆序): 87654321

总体思路:先把最大的往右边挤,把第二大往最右边第二位置挤…

逐对比较,并交换

代码:

void swap(int *m, int *n)
{
    int temp;
    temp = *m;
    *m = *n;
    *n = temp;
}
int BubbleSort(int data[], int len)
{
    //要冒泡len-1轮
    int i, j;
    int temp = 0;
    int flag = 0;
    int count = 0;
    for (i = 0; i < len - 1; i++)
    {
        flag = 0;
        //要交换len-1-i次
        for (j = 0; j < len - 1 - i; j++)
        {
            if (data[j] > data[j + 1])
            {
                swap(&data[j], &data[j+1]);
                flag = 1; //表示交换过
                count++;
            }
        }
        //表示未交换
        if (flag == 0)
            break;
    }
    return count;
}
相关文章
|
4天前
|
并行计算 算法 Python
Dantzig-Wolfe分解算法解释与Python代码示例
Dantzig-Wolfe分解算法解释与Python代码示例
|
13天前
|
存储 算法 大数据
Python算法高手的必修课:深入理解分治法、贪心算法、动态规划,让你的代码更智能!
【7月更文挑战第9天】在Python算法学习中,分治法(如归并排序)将大问题分解为小部分递归解决;贪心算法(如货币找零)在每步选择局部最优解尝试达到全局最优;动态规划(如斐波那契数列)通过存储子问题解避免重复计算,解决重叠子问题。掌握这三种方法能提升代码效率,解决复杂问题。
|
20天前
|
算法 PHP
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
13 1
|
18小时前
|
缓存 算法 Java
如何使用代码实现漏桶算法
如何使用代码实现漏桶算法
|
1月前
|
机器学习/深度学习 算法 搜索推荐
数据结构算法--2 冒泡排序,选择排序,插入排序
**基础排序算法包括冒泡排序、选择排序和插入排序。冒泡排序通过相邻元素比较交换,逐步将最大值“冒”到末尾,平均时间复杂度为O(n^2)。选择排序每次找到剩余部分的最小值与未排序部分的第一个元素交换,同样具有O(n^2)的时间复杂度。插入排序则类似玩牌,将新元素插入到已排序部分的正确位置,也是O(n^2)复杂度。这些算法适用于小规模或部分有序的数据。**
|
26天前
|
搜索推荐 算法 大数据
​【数据结构与算法】冒泡排序:简单易懂的排序算法解析
​【数据结构与算法】冒泡排序:简单易懂的排序算法解析
|
27天前
|
人工智能 算法 Java
java中经典算法代码整理
java中经典算法代码整理
23 0
|
27天前
|
机器学习/深度学习 搜索推荐 算法
【C/排序算法】:快速排序和冒泡排序
【C/排序算法】:快速排序和冒泡排序
15 0
|
28天前
|
算法 IDE 开发工具
c语言的经典算法代码
c语言进阶11-经典算法代码