A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 僞誰學ザ乖 中级黑马   /  2016-4-9 23:27  /  899 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

特点:
1,依次比较下去,重在一个"选"字.
2,每循环一次从头部确定一个数


//使用选择排序排列一组数组
#include <stdio.h>
int main(){
    //定义一组数组
    int arr[] = {12,2,13,8,9,1,25,7,54,30,9,8,50,0};
    //计算出数组的长度.
    int len = sizeof(arr) / sizeof(arr[0]);
    //数组中有len个数据,要比len-1轮
    //写一个循环 循环len-1次,每循环1次,完成1轮比较
    for (int i = 0; i < len - 1; i++) {//外层循环控制轮数.每循环1次,完成1轮比较
        //每1轮做的事情
        //拿下标为i的元素和后面的所有元素做比较
        for (int j = i; j < len; j++) {
            if (arr[i] > arr[j]) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    for (int i = 0; i < len; i++) {
        printf("%d\n",arr[i]);
    }
    return 0;
}

评分

参与人数 1黑马币 +20 收起 理由
lnyg1992 + 20 很给力!

查看全部评分

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马