黑马程序员技术交流社区

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

---

作者: ioszhangtao    时间: 2015-12-18 22:02
标题: 选择排序
选择排序应该还有一种更有效率的方法，请大牛指教

void xuanze(int a[],int len){

    int temp;

    //写双重循环

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

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

            //交换依据

            if(a>a[j]){

                temp=a;

                a=a[j];

                a[j]=temp;

            }

        }

---

作者: lynn010    时间: 2015-12-18 22:13
void select_sort(int arr[],int len){
    int min=0,temp=0;
    for (int i=0; i<len; i++) {
        min=i;
        for (int j=i+1; j<len; j++) {
            if(arr[min]>arr[j]){
                min=j;
            }
        }
       if(min!=i){
            temp=arr[i];
            arr[i]=arr[min];
            arr[min]=temp;
       }
    }
}
是想要这种吗，只换下标，等到结束循环之后才真正换数值

---

作者: luoye111    时间: 2015-12-19 12:45
666666666666666666

---

作者: 10047201    时间: 2015-12-19 22:08
赞赞，不错不错

---

作者: 1753795760    时间: 2015-12-20 21:37
66666    好牛啊!

---

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

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