C++冒泡排序

最新推荐文章于 2023-05-09 17:33:34 发布

小拇指～

最新推荐文章于 2023-05-09 17:33:34 发布

阅读量832

点赞数

分类专栏： C语言数据结构与算法文章标签： c++ 排序算法算法

本文链接：https://blog.csdn.net/qq_48496633/article/details/129296090

版权

C语言数据结构与算法专栏收录该内容

11 篇文章 2 订阅

订阅专栏

文章介绍了冒泡排序（BubbleSort）的基本原理和工作过程，提供了一段C++代码实现，展示如何对整数数组进行排序。冒泡排序通过不断比较相邻元素并交换来达到排序目的，直到没有需要交换的元素，表明排序完成。

摘要由CSDN通过智能技术生成

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

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

#include <iostream>

using namespace std;

void bubbleSort(int *arr,int len)
{
   for(int i=0;i<len-1;i++)
    for(int j=0;j<len-i-1;j++)
   {
       if(arr[j]<arr[j+1])
       {
           int temp=arr[j];
           arr[j]=arr[j+1];
           arr[j+1]=temp;
       }
   }
}

void printarr(int *arr ,int len)
{
    for(int i=0;i<len;i++)
        cout<<arr[i]<<" ";
        cout<<endl;
}

int main()
{
    int arr[9]={42,56,78,85,23,42,12,15,17};
    cout << "排序前的数组顺序" << endl;
    int len =sizeof(arr)/sizeof(arr[0]);
    printarr(arr,len);   //打印原数据
    bubbleSort(arr,len); //排序函数
    cout << "排序后的数组顺序" << endl;
    printarr(arr,len);   //打印原数据
    return 0;
}