排序系列之一冒泡排序

来源:互联网 发布:php v phpinfo 编辑:程序博客网 时间:2024/06/11 20:21

学习日记,记此博客记录

void swap(int &a,int &b){//交换俩数

a=a+b;
b=a-b;
a=a-b;
}
void bubble(int a[],int size){
cout<<size<<endl;
for(int i=size-1;i>=0;i--){
for(int j=i-1;j>=0;j--){
if(a[i]<a[j]){
swap(a[i],a[j]);
}
}
}

}

int main(int argc, char *argv[]) {
    int a[]={10,8,11,18,5,8,6,78,55,51};
bubble(a,10);
for(int i=0;i<10;i++){
cout<<a[i]<<endl;
}
return 0;
}