11.22 上机 冒泡排序
来源:互联网 发布:淘宝登录界面出不来 编辑:程序博客网 时间:2024/06/06 02:01
#include <stdio.h>int main (){ int a[100],i=1,j=0,k; int hold; printf("输入数据,输入5194结束"); printf("\n请输入第%d个数据:",i); scanf("%d",&a[i-1]); i++; /*此时i=2,a[0]为刚刚最后一个值*/ while( a[i-2]!=5194) { printf("\n请输入第%d个数据:",i); scanf("%d",&a[i-1]); i++; } printf("排序前数据:\n"); /*因为最后一个数字不需要,所以排列N-2趟,N-2列即可*/ for(j=0;j<i-2;j++) { printf("%8d",a[j]); } for(j=0;j<i-2;j++) { for(k=0;k<i-2;k++) { if (a[k]>a[k+1]) { hold = a[k]; a[k] = a[k+1]; a[k+1] = hold; } } } printf("\n排序后数据:\n"); for(j=0;j<i-2;j++) { printf("%8d",a[j]); } return 0;}