黑马程序员技术交流社区

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

---

作者: 爱楚楚    时间: 2015-7-16 21:34
标题: 选择排序

1、定义：选择排序（Selection sort）是一种简单直观的排序算法，它的工作原理如下，首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列第二位，。。。。。，以此类推，直到所有元素均排序完毕

2、

      #include <stdio.h>

void s(int aa[],int len){

    int temp;

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

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

            if (aa>aa[j]) {

            temp=aa;

            aa=aa[j];

            aa[j]=temp;

           }

        }

    }

}

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

    int a[5]={3,2,1,5,4};

    s(a,5);

    for (int i=0; i<5; i++) {

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

      }

   return 0;

}

---

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

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