黑马程序员技术交流社区

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

---

作者: 王鹏    时间: 2015-6-26 23:19
标题: 选择排序

//

//  main.c

//  选择排序

//

//  Created by wangpeng on 15/6/26.

//  Copyright (c) 2015年 wangpeng. All rights reserved.

//

#include <stdio.h>

int main(int argc, const char * argv[]) {

    int len;

    printf("len:\n");

    scanf("%d",&len);//键盘输入数组长度

    int arr[len],num;

    for (int i=0; i<len; i++) {//键盘输入各个元素

        printf("No.%d:\n",i);

        scanf("%d",&num);

        arr=num;

    }

    printf("\narr:\n");

    for (int i=0; i<len; i++) {//遍历原始数组

        printf("%d\t",arr);

    }

    int temp;

    for (int i=0; i<len-1; i++) {//选择排序

        for (int j=i+1; j<len; j++) {

            if (arr>arr[j]) {

                temp=arr;

                arr=arr[j];

                arr[j]=temp;

            }

        }

    }

    printf("\nselected:\n");

    for (int i=0; i<len; i++) {//遍历新数组

        printf("%d\t",arr);

    }

    return 0;

}

---

作者: 独饮    时间: 2015-6-26 23:37
赞一个，加油

---

作者: 弹剑    时间: 2015-6-26 23:42
感觉和冒泡排序一个样,不知道哪个更好...

---

作者: 皇道金丹    时间: 2015-6-27 00:14
大神啊，我都敲了好几遍了，还是记不住，哎

---

作者: timehzy    时间: 2015-6-27 00:32

皇道金丹 发表于 2015-6-27 00:14
大神啊，我都敲了好几遍了，还是记不住，哎

这个不用硬记的，先梳理思路，然后先不要写代码，写伪代码，然后去实现每一个伪代码到功能块，很快就能自给完整的写出来了。加油！

---

作者: timehzy    时间: 2015-6-27 00:36
楼主，你这个代码有错误啊
输入元素的时候arr=num;不对的，应该是arr[i]=num;
后面但好几处都是犯了类似的错误哦

---

作者: 王鹏    时间: 2015-6-27 20:53

timehzy 发表于 2015-6-27 00:36
楼主，你这个代码有错误啊
输入元素的时候arr=num;不对的，应该是arr=num;
后面但好几处都是犯了类似的错误 ...

嗯,代码没粘过来,要加上下标的

---

作者: timehzy    时间: 2015-6-28 11:26

王鹏 发表于 2015-6-27 20:53
嗯,代码没粘过来,要加上下标的

果然，我的也不见了下标;P

---

作者: 王鹏    时间: 2015-6-28 13:42

timehzy 发表于 2015-6-28 11:26
果然，我的也不见了下标

什么情况?是电脑的问题吗?

---

作者: 18678927239    时间: 2015-6-28 15:59
昨天刚把选择排序跟冒泡排序分别敲了一遍

---

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

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