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

来源:互联网 发布:存在主义哲学知乎 编辑:程序博客网 时间:2024/06/10 07:44
/**    输入整数数组,利用冒泡法进行排序,输出每次冒泡的结果    作者:nuaazdh    时间:2012年5月29日*/#include <iostream>#include <fstream>#include <string>#define SIZE 100using 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;}


 

运行结果:

 

原创粉丝点击