常用算法之选择排序
2015-06-30 21:31
281 查看
选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。基本选择排序
通俗的解释
对比数组中前一个元素跟后一个元素
4000
的大小,如果后面的元素比前面的元素小则用一个变量k来记住他的位置,接着第二次比较,前面“后一个元素”现变成了“前一个元素”,继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标),等到循环结束的时候,我们应该找到了最小的那个数的下标了,然后进行判断,如果这个元素的下标不是第一个元素的下标,就让第一个元素跟他交换一下值,这样就找到整个数组中最小的数了。然后找到数组中第二小的数,让他跟数组中第二个元素交换一下值,以此类推。
JAVA实现排序算法
class Test { public static void main(String[] args) { //定义数组 int[] arr = {12,9,3,24,99,49,69,35}; //输出排序前数组元素 System.out.print("排序前的数组元素:"); printArr(arr); //调用排序方法 selectSort(arr); //输出排序后数组元素 System.out.print("排序后的数组元素:"); printArr(arr); } //定义排序方法 public static void selectSort(int[] array) { for (int i = 0;i < array.length - 1 ; i ++ ) { for (int j = i + 1;j < array.length ;j ++ ) { if (array[i] > array[j]) { int temp = array[i]; array[i] = array[j]; array[j] = temp; } } } } //遍历数组的方法 public static void printArr(int[] array) { System.out.print("["); for (int m = 0;m < array.length ; m ++) { if (m != array.length - 1) { System.out.print(array[m] + ","); }else System.out.println( array[m] + "]"); } } }
输出结果:
排序前的数组元素:[12,9,3,24,99,49,69,35]
排序后的数组元素:[3,9,12,24,35,49,69,99]
PS:如果要输出递减的结果,只需将
if (array[i] > array[j])改为
if (array[i] < array[j])即可!
相关文章推荐
- 我是运营,我没有假期
- 开始使用 Roland 吧,一款命令行随机选择工具
- Tomcat端口被占用解决方法(不用重启)
- 如何选择路由协议
- 接入路由器的几种选择
- DB2数据库的安装
- C#实现把指定数据写入串口
- “传奇”图象数据存储方式
- C#选择排序法实例分析
- 修复mysql数据库
- SQLServer 数据导入导出的几种方法小结
- MySQL数据备份之mysqldump的使用详解
- 编程界主流脚本编程语言的比较和选择
- C#实现窗体间传递数据实例
- jQuery删除一个元素后淡出效果展示删除过程的方法
- 给你的数据库文件减肥
- Oracle数据更改后出错的解决方法
- 选择MySQL数据库进行连接的简单示例
- C#将Sql数据保存到Excel文件中的方法
- Perl中怎样从数组中删除某个值?