排序算法——冒泡排序（C++实现）

最新推荐文章于 2025-02-21 22:47:32 发布

原创最新推荐文章于 2025-02-21 22:47:32 发布 · 699 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #C++ #排序

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。通过两两比较相邻元素并交换逆序的元素来实现排序，每一轮都将最小的元素放置到最后。文中提供了一个具体的C++实现示例，演示了如何使用冒泡排序对数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序的中心思想：

将数组中的相邻元素进行两两比较，若逆序则交换。

当从前向后依次扫描比较之后，最小的数会被放到最后一个位置，这个该过程称为一趟排序。

第二趟扫描只需从第二个数据元素开始，到倒数第二个数结束

重复进行

#include <iostream>
#define N 10
using namespace std;

int main()
{
    int arr[N]={2,5,1,3,4,10,9,8,7,6};
    int i,j,k;
    int temp;
    cout<<"排序前："<<endl;
    for(i=0;i<N;i++)
       cout<<arr[i]<<" ";
    cout<<endl;
    for(i=1;i<N;i++)/*外循环控制排序轮数*/
    {
         for(j=0;j<=N-i;j++)/*每轮排序对相邻的两个数进行比较*/
        {
            if(arr[j]<arr[j+1])/*逆序就交换*/
            {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
        cout<<"第"<<i<<"轮排序结果：";
        for(k=0;k<N;k++)
            cout<<arr[k]<<" ";
        cout<<endl;
    }

    cout<<"排序后："<<endl;
    for(i=0;i<N;i++)
       cout<<arr[i]<<" ";

    return 0;
}