选择排序法

阅读: 21 评论: 0 作者: 战歌部落 发表于 2010-03-02 18:12 原文链接

      在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环 到倒数第二个数和最后一个数比较为止。

java

void  selectionSort( int [] arr){
　 for ( int  i = 0 ; i < arr.length; i ++ ){
     int  smallest  =  i;
     for ( int  j = i + 1 ; j < arr.length; j ++ ){
         if (arr[j]  <  arr[smallest]){
            smallest  =  j;
        }
    }
     if (i  !=  smallest){
        swap(arr[i], arr[smallest]);
    }
  }
}

评论: 0　查看评论　发表评论

找优秀程序员，就在博客园

---

最新新闻：
· IBM发布第五代X架构 打破X86系统30年技术局限(2010-03-03 22:47)
· 互联网手机业务成香馍馍 上海电信盯牢3G市场(2010-03-03 22:38)
· Twitter信息总量即将突破100亿条大关(2010-03-03 22:34)
· Opera为何无法进一步拓展市场(2010-03-03 21:38)
· Symbian版 Skype登陆诺基亚Ovi Store(2010-03-03 21:04)

编辑推荐：Opera为何无法进一步拓展市场

网站导航：博客园首页  个人主页  新闻  闪存  小组  博问  社区  知识库