标签:
对冒泡排序进行了小小的改进,当某次扫描没有元素进行交换时,说明已经排序已经完成,此时结束循环。
定义了一个count用来检测是否有元素进行交换。
#include<stdio.h> void Bubble_sort(int a[],int n); int main(void) { int n,a[10],i; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); Bubble_sort(a,n); for(i=0;i<n;i++) printf("%d ",a[i]); return 0; } void Bubble_sort(int a[],int n) { int i,j,temp,count; for(i=1;i<n;i++) { count=0; for(j=0;j<n-1;j++) { if(a[j]<a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; count++; } } if(count==0) return ; } }
标签:
原文地址:http://www.cnblogs.com/tanxing/p/4572172.html