选择排序法

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

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

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为何无法进一步拓展市场

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