冒泡排序(排序算法)

简介: 冒泡排序(排序算法)

1.冒泡排序可以将杂乱无章的数列排序整齐;

比如给定数组{5,2,1,4,3,6,7,8,9,10}经过冒泡排序可变成

{1,2,3,4,5,6,7,8,9,10};

2.算法原理

比较相邻元素,如果第一个比第二个大,就交换这两个元素,然后大的元素和后面元素比较,同理,如果比后面的大就交换这两个,直到最大的元素放在最后的位置上,完成一次冒泡排序,十个数据作比较的话,及第一个数字要和其他九个作比较,需要九次,第二个数字比较的话,就不需要和已经在结尾的最大数比较了10-1-1=8,只需要比较八次,一趟冒泡排序会把大的数放在后面,10个元素最多需要九趟。

3.代码展示

int main()
{
  int  arr[10] = {10,9,8,7,6,5,4,3,2,1};
  int sz = sizeof(arr) / sizeof(arr[0]);//数组长度
  int i;
  for (i = 0; i < sz - 1; i++)//趟数
  {
    int j = 0;
    for (j = 0; j < sz - 1 - i; j++)//比较次数
    {
      if (arr[j] > arr[j + 1])//前面大于后面,交换
      {
        int tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp;
      }
    }
    }
  for (i = 0; i < sz; i++)//打印数组
  {
    printf("%d ", arr[i]);
  }
}


3.运行展示


 

目录
相关文章
|
13天前
|
搜索推荐
冒泡排序算法
【10月更文挑战第19天】冒泡排序是一种基础的排序算法,虽然在实际应用中可能不是最优的选择,但对于理解排序算法的基本原理和过程具有重要意义。
|
27天前
|
算法 搜索推荐
数据结构与算法学习十一:冒泡排序、选择排序、插入排序
本文介绍了冒泡排序、选择排序和插入排序三种基础排序算法的原理、实现代码和测试结果。
14 0
数据结构与算法学习十一:冒泡排序、选择排序、插入排序
|
1月前
|
搜索推荐 算法 数据可视化
深入解析冒泡排序算法
深入解析冒泡排序算法
23 4
|
26天前
|
搜索推荐 C语言
排序算法--冒泡排序
排序算法--冒泡排序
12 0
|
5月前
|
机器学习/深度学习 搜索推荐 算法
【再识C进阶2(下)】详细介绍指针的进阶——利用冒泡排序算法模拟实现qsort函数,以及一下习题和指针笔试题
【再识C进阶2(下)】详细介绍指针的进阶——利用冒泡排序算法模拟实现qsort函数,以及一下习题和指针笔试题
|
1月前
|
存储 搜索推荐 算法
【排序算法(二)】——冒泡排序、快速排序和归并排序—>深层解析
【排序算法(二)】——冒泡排序、快速排序和归并排序—>深层解析
|
1月前
|
算法 Python
Python算法编程:冒泡排序、选择排序、快速排序
Python算法编程:冒泡排序、选择排序、快速排序
|
3月前
|
搜索推荐 Java
经典排序算法---冒泡排序
这篇文章详细介绍了冒泡排序算法的基本思想、比较轮数和次数,并提供了Java语言实现冒泡排序的代码示例,展示了如何通过相邻元素的比较和交换来达到排序的目的。
经典排序算法---冒泡排序
|
4月前
|
算法 PHP
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
32 1
|
5月前
|
机器学习/深度学习 算法 搜索推荐
数据结构算法--2 冒泡排序,选择排序,插入排序
**基础排序算法包括冒泡排序、选择排序和插入排序。冒泡排序通过相邻元素比较交换,逐步将最大值“冒”到末尾,平均时间复杂度为O(n^2)。选择排序每次找到剩余部分的最小值与未排序部分的第一个元素交换,同样具有O(n^2)的时间复杂度。插入排序则类似玩牌,将新元素插入到已排序部分的正确位置,也是O(n^2)复杂度。这些算法适用于小规模或部分有序的数据。**