码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法(选择排序)

时间:2016-08-06 14:21:11      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

选择排序:先不交换,先找到最小的,找到了再交换

public void selectSort(int a[],int n){

  int i,j,temp,min;//min存放最小元素的位置

  for(i=0;i<n;i++){

    min=i;

    for(j=i+1;j<n;j++){

      if(a[j]<a[i]){min=j}

    }

    //一趟之后再交换

    if(min!=i){

    temp=a[i];

    a[i]=a[j];

    a[j]=temp;

  }

}

  

}

排序算法(选择排序)

标签:

原文地址:http://www.cnblogs.com/LvLoveYuForever/p/5743846.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!