黑马程序员技术交流社区

标题: 选择排序 [打印本页]

---

作者: 僞誰學ザ乖    时间: 2016-4-9 23:27
标题: 选择排序
特点:
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;
}

---

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

黑马程序员IT技术论坛 X3.2