C++ 冒泡排序

最新推荐文章于 2024-10-02 17:12:07 发布

原创最新推荐文章于 2024-10-02 17:12:07 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-c 专栏收录该内容

21 篇文章

订阅专栏

本文提供了一个使用C++实现的冒泡排序算法示例，并详细展示了排序过程中的每一轮迭代步骤及最终排序结果。

#include <iostream>
using namespace std;

void my_print(int* pData,int count){
    for(int i=0;i<count;i++){
        cout<<pData[i]<<" ";
    }
    cout<<endl;
}

void BubbleSort(int* pData,int count)
{

    int temp;
    for(int i=1;i<count;i++)
    {
        for(int j=count-1;j>=i;j--)
        {
            if(pData[j]<pData[j-1]){
                temp = pData[j-1];
                pData[j-1]=pData[j];
                pData[j]=temp;
            }
        }

        cout<<"the "<<i<<"round: "<<endl;
        my_print(pData,count);
        cout<<"--------------------------"<<endl;

    }
}


int main(){
    int data[]={10,8,9,7,4,5};
    BubbleSort(data,6);
    cout<<"The sort result:"<<endl;
    my_print(data,6);
    return 0;
}