实现选择排序算法
2016-05-25 14:44
281 查看
/*** 实现选择排序算法* 程序算法排序* 实现选则排序算法** 选择排序算法的原理:* 先将数据列表中的第一个数与后面的每一个数进行比较,把小的数放在第一个数中,* 从而找出最小的,然后在用第二个数与后面的每一个数进行比较......* 直到找到最后一个数*/publicclass SelectionSorter { privateint min; publicvoid Sort(int []arr){ for(int i = 0;i<arr.length-1;i++){ min = i; for(int
j = i+1;j<arr.length;j++){ if(arr[j]<arr[min]){ min = j; } } int t = arr[min]; arr[min] = arr[i]; arr[i] = t; } } /** * @param args */ publicstaticvoid main(String[] args) { int arry[] = newint[]{1,3,4,7,32,88,99,334,100}; SelectionSorter s = new SelectionSorter();
s.Sort(arry); for(int i = 0;i<arry.length;i++){ System.out.println(arry[i]); } }}
j = i+1;j<arr.length;j++){ if(arr[j]<arr[min]){ min = j; } } int t = arr[min]; arr[min] = arr[i]; arr[i] = t; } } /** * @param args */ publicstaticvoid main(String[] args) { int arry[] = newint[]{1,3,4,7,32,88,99,334,100}; SelectionSorter s = new SelectionSorter();
s.Sort(arry); for(int i = 0;i<arry.length;i++){ System.out.println(arry[i]); } }}
相关文章推荐
- MySQL无法存储Emoji表情问题
- DMA
- iOS开发----懒加载
- Eclipse调试技巧总结
- IO-同步异步,阻塞非阻塞,select, poll , epoll
- 怎么利用GitHub
- 如何判断listview的item已经滑出或者滑入屏幕
- linux系统中安装svn
- QT与JavaScript互调 javaScriptWindowObjectCleared()信号
- 使用Eclipse RCP创建视图并实现视图间消息传递
- 构建之法阅读笔记04
- 更改Ubuntu gcc、g++默认编译器版本
- Cacti监控Redis实现过程
- android ndk 创建过程
- Reducer类——hadoop
- LLDB调试常用命令
- Eclipse调试技巧总结
- Android SO文件保护加固(一)
- QT之QtWebKit与JavaScript交互(一)
- 设计模式--单例模式