选择排序
2016-04-10 11:04
148 查看
(1)排序 A:冒泡排序 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处。同理,其他的元素就可以排好。 public static void bubbleSort(int[] arr) { for(int x=0; x<arr.length-1; x++) { for(int y=0; y<arr.length-1-x; y++) { if(arr[y] > arr[y+1]) { int temp = arr[y]; arr[y] = arr[y+1]; arr[y+1] = temp; } } } } B:选择排序 把0索引的元素,和索引1以后的元素都进行比较,第一次完毕,最小值出现在了0索引。同理,其他的元素就可以排好。 public static void selectSort(int[] arr) { for(int x=0; x<arr.length-1; x++) { for(int y=x+1; y<arr.length; y++) { if(arr[y] < arr[x]) { int temp = arr[x]; arr[x] = arr[y]; arr[y] = temp; } } } }
相关文章推荐
- 随便取10 个数2
- HDU 5533 Dancing Stars on Me(整数坐标能否构成正n变形)
- Scons构建RT-Thread开发环境
- 简单快速的上手使用gitbash
- UI- 基础控件零散知识点回归
- android程序---->android多线程下载(一)
- 双眼视图,立体成像和感知深度
- Rails的一些設定、Bundler,以及Command Line指令的用法
- 20145238-荆玉茗 《Java程序设计》第6周学习总结
- android中SharedPreferences的使用
- Java学习心得
- Linux下socket的五种IO模型
- STM32F103 4*5矩阵按键,调试成功
- 《高质量C++/C编程指南》读书笔记三
- java中的运算符优先级
- WebView重定向问题的解决方案
- 数据仓库的星形和雪花模型
- HDU 4612 Warm up tarjan 树的直径
- 0001: unable to locate the content swf directory: app:/mod/win
- 源码编译安装apache报APR错及解决方案