标签：冒泡
#include<stdio.h> #include<stdlib.h> void DubbleSont(int a[],int n) { int i,j,t,tag; for(i=0;i<n-1;i++) { tag=0; for(j=n-1;j>i;j--) if(a[j]<a[j-1]) { t=a[j]; a[j]=a[j-1]; a[j-1]=t; tag=1; } if(!tag) break; } printf("经过%d次排序得到:",i+1); } void PrintAray(int a[],int n) { int i; for(i=0;i<n;i++) { printf("%5d",a[i]); } printf("\n"); } int main(void) { int *a; int n,i; printf("请输入数组长度n= "); scanf("%d",&n); a=(int*)malloc(n*sizeof(int)); printf("输入数组= "); for(i=0;i<n;i++) { scanf("%d",&a[i]); } DubbleSont(a,n); PrintAray(a,n); return 0; }标签：冒泡
原文地址：http://blog.51cto.com/13645380/2103788
