C++冒泡排序算法实例

 更新时间:2014年10月09日 08:54:07   作者:果冻想  
这篇文章主要介绍了C++冒泡排序算法实例,本文先是介绍了什么是冒泡排序,然后给出了实现代码,需要的朋友可以参考下

冒泡排序

大学学习数据结构与算法最开始的时候,就讲了冒泡排序;可见这个排序算法是多么的经典。冒泡排序是一种非常简单的排序算法,它重复地走访过要排序的数列,每一次比较两个数,按照升序或降序的规则,对比较的两个数进行交换。比如现在我要对以下数据进行排序:

10 3 8 0 6 9 2

当使用冒泡排序进行升序排序时,排序的步骤是这样的:

3 10 8 0 6 9 2  // 10和3进行对比,10>3,交换位置

3 8 10 0 6 9 2  // 10再和8进行对比,10>8,交换位置

3 8 0 10 6 9 2  // 10再和0进行对比,10>0,交换位置

……

3 8 0 6 9 2 10  // 这个时候,10到达了最右边,是最大的数字,此时,我们在从头开始进行对比

3 8 0 6 9 2 10  // 3小于8,所以不用交换位置

3 0 8 6 9 2 10  // 8大于0,所以交换位置

……

0 2 3 6 8 9 10

很简单,就是让大数沉入下面,小数慢慢上浮起来。冒泡排序的时间复杂度也为O(n^2)。

代码实现

复制代码 代码如下:

#include <iostream>
using namespace std;
 
void BubbleSort(int arr[], int length)
{
     int temp;
     for (int i = 0; i < length; ++i)
     {
          for (int j = 0; j < length - i - 1; ++j)
          {
               if (arr[j] > arr[j + 1])
               {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
               }
          }
     }
}
 
int main()
{
     int arr[10] = {2, 4, 1, 0, 8, 4, 8, 9, 20, 7};
 
     BubbleSort(arr, sizeof(arr) / sizeof(arr[0]));
 
     for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i)
     {
          cout<<arr[i]<<" ";
     }
     cout<<endl;
 
     return 0;
}

相关文章

  • C语言实现的阶乘,排列和组合实例

    C语言实现的阶乘,排列和组合实例

    这篇文章主要介绍了C语言实现的阶乘,排列和组合的方法,涉及C语言数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-07-07
  • c语言尾队列tailq使用示例分享

    c语言尾队列tailq使用示例分享

    这篇文章主要介绍了c语言尾队列tailq使用示例,大家参考使用吧
    2014-01-01
  • C++实现LeetCode(87.搅乱字符串)

    C++实现LeetCode(87.搅乱字符串)

    这篇文章主要介绍了C++实现LeetCode(87.搅乱字符串),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++编程中的命名空间基本知识讲解

    C++编程中的命名空间基本知识讲解

    这篇文章主要介绍了C++编程中的命名空间基本知识讲解,包括对C++11中内联命名空间新特性的介绍,需要的朋友可以参考下
    2016-01-01
  • C语言版学生信息管理系统

    C语言版学生信息管理系统

    这篇文章主要为大家详细介绍了C语言版学生信息管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-12-12
  • C语言实现的程序员老黄历实例

    C语言实现的程序员老黄历实例

    这篇文章主要介绍了C语言实现的程序员老黄历,涉及日期的判定及流程控制的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-07-07
  • C++基于easyx图形库实现推箱子游戏

    C++基于easyx图形库实现推箱子游戏

    这篇文章主要为大家详细介绍了C++基于easyx图形库实现推箱子游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-06-06
  • C语言 实现归并排序算法

    C语言 实现归并排序算法

    这篇文章主要介绍了C语言 实现归并排序算法的相关资料,需要的朋友可以参考下
    2016-11-11
  • 详解C++ thread用法总结

    详解C++ thread用法总结

    这篇文章主要介绍了详解C++ thread用法总结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07
  • C++实现LeetCode(198.打家劫舍)

    C++实现LeetCode(198.打家劫舍)

    这篇文章主要介绍了C++实现LeetCode(198.打家劫舍),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08

最新评论