单向起泡程序

源程序

#include<首塌stdio.h>

int BubbleSort(int a[],int n)

int main()

{

int a[10]={1,5,2,4,9,5,4,3,6,5}

int i

for (i=0i!=10++i)

printf("者轿圆帆此%d ",a[i])

printf("\n")

BubbleSort(a,10)

getchar()

getchar()

getchar()

return 0

}

//没有任何优化的冒泡排序

int BubbleSort(int a[],int n)

{

int temp

int i,k

for (i=1i!=n++i)

{

int j

for (j=0j!=n-i++j)

{

if (a[j]<a[j+1])

{

temp=a[j]

a[j]=a[j+1]

a[j+1]=temp

for (k=0k!=n++k)

printf("%d ",a[k])

printf("\n")

}

}

}

return 0

}

h=10*rand(1,10)%给胡念定10个数备做氏的矩阵仿散

for i=1:10

for j=10:-1:i+1

if h(j-1)>h(j)

t=h(j)h(j)=h(j-1)

h(j-1)=t

end

end

end

disp(h)

---