Java初学者最好理解的排序
2015-08-04 20:30
323 查看
目前通用的排序有很多,例如冒泡,选择,插入等等,但我写的这种排序是Java初学者们最容易懂的排序,下面我用简单的例题来详述这种排序吧。
题目:已知序列如下{9,-1,10,0,13,4,6}请按顺序排序。
基本思路:首先拿到序列的第一个值,把它与后面的值依次比较,如果发现后面的值比当前的值小,我们就把这俩个值交换位置,那么第一个值就是比较过的数值中最小的值,所以,当第一伦比较完成后,序列的第一个值就是该序列中的最小值。然后我们再把第二个值与后面的值依次比较,重复上述做法,直到所有的值都排完为止。
由上述基本思路可知,我们要用一个变量来记录排到第几个数了,还要用另一个变量来表示后面的数,让他们进行比较,由于这俩个变量都要走,所以可以用双层for循环来表示。
具体代码如下:
题目:已知序列如下{9,-1,10,0,13,4,6}请按顺序排序。
基本思路:首先拿到序列的第一个值,把它与后面的值依次比较,如果发现后面的值比当前的值小,我们就把这俩个值交换位置,那么第一个值就是比较过的数值中最小的值,所以,当第一伦比较完成后,序列的第一个值就是该序列中的最小值。然后我们再把第二个值与后面的值依次比较,重复上述做法,直到所有的值都排完为止。
由上述基本思路可知,我们要用一个变量来记录排到第几个数了,还要用另一个变量来表示后面的数,让他们进行比较,由于这俩个变量都要走,所以可以用双层for循环来表示。
具体代码如下:
相关文章推荐
- JAVA学习笔记1--类的成员以及继承
- 写Java须知CPU缓存
- Spring基于 Annotation 的简单介绍
- JAVA同步机制中用到的锁的思想
- [J2EE]java web项目中调用word转html命令行工具
- JAVA大数乘法 HDU1042
- Struts2学习心得——传参
- java发送邮件(3)
- Ajax返回Json在Java中的实现
- HDU 5351 MZL's Border(java 找规律)
- DRW入门之异常:java.lang.ClassNotFoundException: org.directwebremoting.servlet.DwrServlet.class
- 关于json反序列化字符串为java对象时科学计数法和精度问题
- Java大数加法 HDU1002 HDU1250
- Java Date,long,String 日期转换
- 使用Spring MVC 实现 国际化
- Mac Eclipse ADT 配置JRE
- 变量、JAVA基本类型、运算符和表达式-1
- java类的认识
- Java 运算符
- [转]Java程序员从笨鸟到菜鸟之(八十三)细谈Spring(十二)OpenSessionInView详解及用法