冒泡排序c++

cwn_

于 2022-12-25 15:13:43 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

分类专栏： C++简单应用文章标签： c++ 排序算法算法

本文链接：https://blog.csdn.net/whdehcy/article/details/128435355

C++简单应用专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用C++实现的冒泡排序算法示例，通过用户输入的10个整数进行排序，并输出排序过程中的元素交换次数。该程序展示了冒泡排序的基本原理及其简单实现。

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

题目：给定10个数排序输出并计算冒泡排序次数

#include <iostream>
using namespace std;
void bubbleSort(int arr[],int x)
{
    int count;
    int n=x;
    while(n--)
    {
        for(int i=0;i<n;i++)
        {
            if(arr[i]>arr[i+1])
            {
                int temp=arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=temp;
                count++;
            }
        
        }
    }
    
    for(int i=0;i<x;i++)
    {
        cout<<arr[i]<<"\t";
    }
    cout<<endl;
    cout<<"排序过程中元素有"<<count<<"次交换"<<endl;
}
int main()
{
    cout<<"输入10个整数："<<endl;
    int* arr=new int[10];
    for(int i=0;i<10;i++)
    {
        cin>>arr[i];
    }
    bubbleSort(arr,10);
    delete []arr;
    return 0;
}

结果：