Java — 冒泡、选择、插入排序法
2015-07-21 18:04
513 查看
1,冒泡排序法
工作原理:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
图释如下(代码中的数字会比图释中的更多,但原理一样):
代码如下(由小到大顺序输出数字):
2,选择排序法
工作原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从未排序的元素中继续寻找最小元素,然后放到排序序列末尾,直到全部待排序的数据元素排完。
图释如下(方便画图,代码中的数字会比图释中的更多,但原理一样):
代码如下(由小到大顺序输出数字):
3,插入排序法
工作原理:它是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
代码如下(由小到大顺序输出数字):
工作原理:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
图释如下(代码中的数字会比图释中的更多,但原理一样):
代码如下(由小到大顺序输出数字):
/** * description 冒泡排序法 * @author 0Ver1 * */ public class BubbleSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] array={10,7,8,5,12,35,13,40}; //N个数比较的轮数为N-1 for(int i=0;i<array.length-1;i++) { //每一轮比较的次数为N-1-i for(int j=0;j<array.length-1;j++) { //比较相邻的两个数,小靠前 if(array[j]>array[j+1]) { //两个数做交换,设置设置临时变量temp int temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } //输出排序好的数组 for(int i=0;i<array.length;i++) { System.out.print(array[i]+" "); } } }
2,选择排序法
工作原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从未排序的元素中继续寻找最小元素,然后放到排序序列末尾,直到全部待排序的数据元素排完。
图释如下(方便画图,代码中的数字会比图释中的更多,但原理一样):
代码如下(由小到大顺序输出数字):
/** * description 选择排序法 * @author 0Ver1 * */ public class SelectSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] array={10,8,20,5,12,35,13,40}; int min=0; //保存最小元素值的下标 for(int i=0;i<array.length;i++) { min=i; //查找最小元素值的下标 for(int j=i+1;j<array.length;j++) { if(array[min]>array[j]) { min=j; //保存最小数的下标 } } //如果第i个位置最小数的不在i上,则进行交换 if(min!=i) { int temp=array[i]; array[i]=array[min]; array[min]=temp; } } //输出排序好的数 for(int i=0;i<array.length;i++) { System.out.print(array[i]+" "); } } }
3,插入排序法
工作原理:它是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
代码如下(由小到大顺序输出数字):
/** * description 插入排序法 * @author huyd * */ public class InsertSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] array={1,5,9,45,12,35,10,13,40}; for(int i=1;i<array.length;i++) { int j=i; //把下标保存其起来 int temp=array[i]; while(j>0&&temp<array[j-1]) { //上面的数覆盖其下面的数 array[j]=array[j-1]; j--; } //插入数据 array[j]=temp; } for(int i=0;i<array.length;i++) { System.out.print(array[i]+" "); } } }
相关文章推荐
- java集群优化——数据源加密
- java怎样实现线程的同步
- java线程概述
- Java基础语法(二)(基本类型的转换,运算符)
- 数据表生成javabean工具
- Mybatis-Spring
- java单元测试工具--JUnit
- Java定时器,定时处理相关程序
- Java中类名与文件名的关系
- Java列出2到100之间所有素数的方法
- JAVA中int、String的类型转换
- struts2文件上传
- Hibernate&&Spring中的缩写英文术语
- Java泛型--转载
- java中对get和set方法的理解
- Eclipse 无法编译 或 提示“错误: 找不到或无法加载主类”
- spring mvc 入门及简单例子
- Java尾递归
- Java虚拟机访问读写其他进程的数据--RandomAccessFile
- java中十进制转二进制转换函数