黑马程序员技术交流社区

标题: 选择排序 输入数组并降序排列 [打印本页]

作者: 枕上书    时间: 2015-9-28 23:53
标题: 选择排序 输入数组并降序排列
//输入10个整数,将这个数组内的数按从大到小排序
#include<stdio.h>
int main()
{
    int i,j,Max,t,arr[10];//定义所有变量
    for (i=0; i<10; i++) {
        printf("arr[%d]=",i);
        scanf("%d",&arr);//依次录入10个数
    }
    printf("输入的10个整数为:\n");
    for (i=0; i<10; i++)
    {
        printf("%6d",arr);//依次打出10个数
    }
    printf("我们要开始比较啦\n");
    for (i=0; i<9; i++)
    {
        Max=i;
        for (int j=i+1; j<10; j++)
        {
            if (arr[Max]<=arr[j])//比较相邻两个数的值 取出较大值的下标
            {
                Max=j;
            }
        }
        t=arr;
        arr=arr[Max];
        arr[Max]=t;
    }

    for (i=0; i<10; i++)
    {
        printf("%6d",arr);
    }
    printf("\n");
    return 0;
}






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