免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1413 | 回复: 3
打印 上一主题 下一主题

选择排序 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2012-03-11 22:10 |只看该作者 |倒序浏览

选择排序









Java代码
  1. 1.public class SelectionSort{  
  2. 2.    public static void main(String[] args){  
  3. 3.        int arr1[] = new int[args.length];  
  4. 4.        for(int i=0;i<args.length;i++){  
  5. 5.            arr1[i] = Integer.decode(args[i]);  
  6. 6.        }  
  7. 7.        for(int i=0;i<args.length;i++){  
  8. 8.            int k=i;  
  9. 9.            for(int j =k+1;j<args.length;j++){  
  10. 10.                if(arr1[j]<arr1[k]){  
  11. 11.                    k = j;  
  12. 12.                }  
  13. 13.                if(i != k){  
  14. 14.                    int temp = arr1[i];  
  15. 15.                    arr1[i] = arr1[k];  
  16. 16.                    arr1[k] = temp;  
  17. 17.                }  
  18. 18.            }  
  19. 19.        }  
  20. 20.        for(int i=0;i<args.length;i++){  
  21. 21.            System.out.println(arr1[i]);  
  22. 22.        }  
  23. 23.    }  
  24. 24.}  
复制代码

论坛徽章:
0
2 [报告]
发表于 2012-03-11 22:10 |只看该作者
谢谢分享

论坛徽章:
0
3 [报告]
发表于 2012-08-16 18:13 |只看该作者
太简单了……

论坛徽章:
0
4 [报告]
发表于 2012-08-21 00:04 |只看该作者
查看openjdk7的源码会发现,对数组的各种排序使用的是Dual-Pivot Quicksort算法,文件名是DualPivotQuicksort.java,论文在
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP