黑马程序员技术交流社区

标题: 冒泡排序的代码···· [打印本页]

作者: 刘彦麟    时间: 2015-7-28 22:39
标题: 冒泡排序的代码····
是两两相邻的元素进行比较,然后将较大的(或较小的)放到后面,慢慢的将大的元素依次后放
    第一步是将最大的元素(或最小的元素)放到最后
    第二步在剩下的元素中继续完成这个操作

#include <stdio.h>
int main(){
   
    int n,stemp;
    printf("请输入冒泡排序的元素个数:\n");
    scanf("%d",&n);
    int a[n];
    for(int i=1;i<=n;i++){
        printf("请输入第%d个数的值为:\n",i);
        scanf("%d",&a[i-1]);
    }
   
    printf("您输入的%d个数字依次为:\n",n);
    for (int i=1; i<=n; i++) {
        printf("%d\t",a[i-1]);
    }
    for (int i=0; i<n-1; i++) {
        for (int j=i+1; j<n; j++) {
            if(a[j]>a[i]){
                stemp=a[i];
                a[i]=a[j];
                a[j]=stemp;
                        }
        }
    }
    printf("\n\n冒泡排序的结果为【大--->小】:\n");
    for (int i=1; i<=n; i++) {
        printf("%d\t",a[i-1]);
    }
   
   
    printf("\n\n冒泡排序的结果为【小--->大】:\n");
    for (int i=n; i>=1; i--) {
        printf("%d\t",a[i-1]);
    }

    return 0;
}
作者: CesC    时间: 2015-7-28 23:01
楼主真认真,再温习一遍!




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2