2012年7月31日星期二

C++冒泡排序

C++冒泡排序

简单的C++冒泡排序的程序

#include<iostream>using namespace std;void swap(int &a,int &b);int main(){    int a[10];    cout<<"输入10个整数"<<endl;    for(int i = 0;i != 10;i++)    {        cin>>a[i];    }    for(int i = 0;i != 10;i++)    {        cout<<a[i]<<'\t';    }    for(int i = 0;i < 9;i++)//冒泡排序    {        int k = 0;        for(int j = 0;j < 9-k;j++)        {            if(a[j] > a[j+1])            {                swap(a[j],a[j+1]);            }        }        k++;    }    for(int i = 0;i != 10;i++)        {            cout<<a[i]<<'\t';        }    return 0;}void swap(int &a,int &b){    int temp = a;    a = b;    b = temp;}

TAG: