C++ 冒泡排序

来源:互联网 发布:网络语燃是什么意思 编辑:程序博客网 时间:2024/05/30 04:19
void BubbleSort(int a[],int n){//n是元素个数int flag=0;int i,j;for(i=0;i<n-1;i++){for(j=0;j<n-i-1;j++){if(a[j]>a[j+1]){int tmp=a[j];a[j]=a[j+1];a[j+1]=tmp;flag=1;//如果某一轮比较中没出现交换,说明整个序列已经有序}}if(flag==0)break;flag=0;}}

原创粉丝点击