- 浏览: 139065 次
- 性别:
- 来自: 上海
文章分类
- 全部博客 (138)
- java基础 (26)
- 日常工作经验总结 (22)
- SVN学习与使用 (1)
- JBOSS学习与实践 (1)
- webService学习与实践 (4)
- redis学习与实践 (12)
- spring学习与实践 (0)
- hibernate学习与实践 (4)
- Struts2学习与实践 (0)
- mybatis学习与实践 (0)
- SpringMVC学习与实践 (0)
- jfreechart学习与使用 (0)
- javaScript学习与实践 (1)
- linux学习与实践 (4)
- Python学习与实践 (7)
- Oracle学习与实践 (21)
- Mysql学习与实践 (4)
- HTML5+CSS3学习与实践 (0)
- DIV+CSS学习与实践 (0)
- tomcat学习与实践 (1)
- mongodb学习与实践 (1)
- Git学习与实践 (2)
- hadhoop学习与实践 (0)
- shiro学习与实践 (0)
- CMS学习与实践 (0)
- Jmeter学习与实践 (0)
- java测试学习与实践 (2)
- bootstrap学习与实践 (0)
- jquery学习与实践 (0)
- Spring+hibernate+Struts2框架开发CRM项目 (0)
- JVM学习与实践 (0)
- 推荐学习网站 (1)
- 日常工作必备小技能 (4)
- Apache实践 (1)
- dubbo学习与实践 (2)
- Centos7 (6)
- 面试题目集合(收集各大网站) (4)
- 大数据学习 (1)
- 财富本 (2)
- 股票投资学习 (0)
- ZooKeeper (0)
- python切割集合里面相同的元素到一个集合里面 (1)
- 机器学习与深度学习 (1)
最新评论
-
魏叔武:
...
基于UDP协议的Socket编程
选择排序是一种简单直观的排序算法,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。
算法步骤
1,首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
2,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
3,重复第二步,直到所有元素均排序完毕。
java代码实现:
结果:
算法步骤
1,首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
2,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
3,重复第二步,直到所有元素均排序完毕。
java代码实现:
package com.paixu; public class selectionSort { /** * 选择排序 实现原理: 1, 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 * * 2,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 * * 3,重复第二步,直到所有元素均排序完毕。 */ public static void main(String[] args) { // 定义一个数组 int[] selection = { 1, 4, 5, 7, 81, 23, 46, 67, 98, 64, 33, 37, 99, 111, 23, 3, 298 }; System.out.println("未排序的数组:\n"); for (int m = 0; m < selection.length; m++) { System.out.print(selection[m]+" ,"); } // 定义最小值的索引以及一个临时变量 int minIndex, temp; for (int i = 0; i < selection.length - 1; i++) { // 设置开始排序的时候,设置第一个为最小的值,便于后续比较 minIndex = i; //每次比较最小值时,比较过的不再比较范围(这里不设置j=i+1),排序会错误的哦 for (int j = i+1; j < selection.length; j++) { // 遍历数组,找下一个最小值的索引 if (selection[j] < selection[minIndex]) { minIndex = j; } } // 数据交换 temp = selection[i]; selection[i] = selection[minIndex]; selection[minIndex] = temp; System.out.println("\n第" + (i+1) + "次排序后:\n"); for (int n = 0; n < selection.length; n++) { System.out.print(selection[n]+" "); } System.out.println(""); } } }
结果:
未排序的数组: 1 ,4 ,5 ,7 ,81 ,23 ,46 ,67 ,98 ,64 ,33 ,37 ,99 ,111 ,23 ,3 ,298 , 第1次排序后: 1 4 5 7 81 23 46 67 98 64 33 37 99 111 23 3 298 第2次排序后: 1 3 5 7 81 23 46 67 98 64 33 37 99 111 23 4 298 第3次排序后: 1 3 4 7 81 23 46 67 98 64 33 37 99 111 23 5 298 第4次排序后: 1 3 4 5 81 23 46 67 98 64 33 37 99 111 23 7 298 第5次排序后: 1 3 4 5 7 23 46 67 98 64 33 37 99 111 23 81 298 第6次排序后: 1 3 4 5 7 23 46 67 98 64 33 37 99 111 23 81 298 第7次排序后: 1 3 4 5 7 23 23 67 98 64 33 37 99 111 46 81 298 第8次排序后: 1 3 4 5 7 23 23 33 98 64 67 37 99 111 46 81 298 第9次排序后: 1 3 4 5 7 23 23 33 37 64 67 98 99 111 46 81 298 第10次排序后: 1 3 4 5 7 23 23 33 37 46 67 98 99 111 64 81 298 第11次排序后: 1 3 4 5 7 23 23 33 37 46 64 98 99 111 67 81 298 第12次排序后: 1 3 4 5 7 23 23 33 37 46 64 67 99 111 98 81 298 第13次排序后: 1 3 4 5 7 23 23 33 37 46 64 67 81 111 98 99 298 第14次排序后: 1 3 4 5 7 23 23 33 37 46 64 67 81 98 111 99 298 第15次排序后: 1 3 4 5 7 23 23 33 37 46 64 67 81 98 99 111 298 第16次排序后: 1 3 4 5 7 23 23 33 37 46 64 67 81 98 99 111 298
发表评论
-
jdk1.8切换1.7失效问题
2019-12-24 00:02 383项目需要jdk1.7,高了启动不了。会报错。 然而,我安装j ... -
map集合遍历
2017-09-05 16:10 484public class Test{ pu ... -
JVM调优总结(十)-调优方法
2017-07-30 21:45 0http://pengjiaheng.iteye.com/bl ... -
框架整合目标
2017-07-21 21:35 01, spring+hibernate+struts2+my ... -
java利用jxl.jar生成excel文档
2017-06-28 15:05 337java代码: package com.test.read ... -
利用jxl读取excel文件里面的内容
2017-06-28 14:23 425excel里面的内容: ... -
数组与集合互相转化
2017-04-21 20:20 323package com.ray.util; impo ... -
数组转化为集合
2017-04-16 21:07 798package com.ray.test; im ... -
快速排序
2017-03-31 14:32 347public class QuickSort { publ ... -
归并排序
2017-03-31 14:20 376public class mergeSort { ... -
希尔排序
2017-03-31 13:44 314public class shellSort { ... -
插入排序
2017-03-31 11:55 267插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它 ... -
HTTP协议详解(真的很经典)
2017-03-27 14:14 351[b][b]HTTP是一个属于应用层的面向对象的协议,由于其简 ... -
多线程学习的几篇文章
2017-02-06 17:55 355Java多线程(一)、多线程的基本概念和使用 http:// ... -
java实现可变参数的方法
2017-02-06 17:16 332/** * * * @author Administr ... -
java实现日期的时间的加减
2017-02-06 17:11 1017/** * 时间的加减 * @author Adminis ... -
冒泡排序算法java
2016-12-07 15:22 398今天突然被人问到冒泡排序怎么解决,一时之间自己竟 ... -
FTP上传文件功能
2016-12-06 09:31 371ftp上传功能是很多的应用软件都必备的一个基础功能,特别是CM ... -
java基础之map集合遍历
2016-11-04 16:27 411由于map集合在平时用的时候都是直接get(key)取出单个值 ... -
基于UDP协议的Socket编程
2016-10-23 14:11 1414TCP的可靠保证,是它的 ...
相关推荐
选择排序: 选择排序(Selection sort)是一种简单直观的 排序算法 。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,...
主要介绍了Python实现的选择排序算法,结合实例形式分析了Python选择排序的概念、原理及简单实现技巧,需要的朋友可以参考下
主要介绍了python选择排序算法,以三个实例以不同方法分析了Python实现选择排序的相关技巧,需要的朋友可以参考下
选择排序(Selection Sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序...
简单选择排序
下面小编就为大家带来一篇java排序算法之_选择排序(实例讲解)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
选择排序 插入排序 冒泡排序 冒泡排序(最好是O(n), 最坏O(n2)) 原理: 拿自己与上面一个比较,如果上面一个比自己小就将自己和上面一个调换位置,依次再与上面一个比较,第一轮结束后最上面那个一定是最大的数 ...
示例使用选择排序算法对序列89 45 68 90 29 34 17 34 进行排序,排序过程如下:第1次遍历待遍历区间:[89 45 68 90 29 34 1
主要介绍了C++选择排序算法实例,本文先是介绍了什么是选择排序,然后给出了实现代码,需要的朋友可以参考下
主要为大家详细介绍了C++实现选择排序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下