C语言输入整数数组冒泡排序

最新推荐文章于 2025-01-08 12:22:24 发布

nuaazdh

最新推荐文章于 2025-01-08 12:22:24 发布

阅读量6.4k

点赞数

分类专栏： C/C++练习文章标签：语言 c

本文链接：https://blog.youkuaiyun.com/nuaazdh/article/details/7614090

版权

C/C++练习专栏收录该内容

26 篇文章

订阅专栏

本博客介绍了一个利用冒泡排序算法对输入的整数数组进行排序的过程，并展示了每次排序后的数组状态。通过简单的C++代码实现，读者可以了解冒泡排序的基本原理及其实现细节。

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

/**
    输入整数数组，利用冒泡法进行排序，输出每次冒泡的结果
    作者：nuaazdh
    时间：2012年5月29日
*/
#include <iostream>
#include <fstream>
#include <string>

#define SIZE 100

using namespace std;

void swap(int &a,int &b);
    //交换参数的值
bool bubble(int *array,int array_size);
    //冒泡排序
void printarray(int *array,int array_size);
    //输出数组中元素

int main()
{
    int array[SIZE],i,array_size;
    int temp;
    cout<<"请输入一个总数小于100的整型数组(Ctl+Z结束)："<<endl;
    for(i=0;i<SIZE&&cin>>temp;i++){
        array[i]=temp;
    }
    array_size=i;
    do{
        printarray(array,array_size);
    }while(bubble(array,array_size));
}

void swap(int &a,int &b){//交换参数的值
    int temp=a;
    a=b;
    b=temp;
}

bool bubble(int *array,int array_size){//冒泡排序
    bool flag=false;
    for(int i=0;i<array_size-1;i++)
        for(int j=i+1;j<array_size;j++)
            if(array[j]<array[j-1]){//交换
                swap(array[j],array[j-1]);
                flag=true;
            }
    return flag;
}

void printarray(int *array,int array_size){//输出数组中元素
    for(int i=0;i<array_size;i++){
        cout<<array[i]<<' ';
    }
    cout<<endl;
}

运行结果：