【Java SE】如何用Java实现直接选择排序
来源:互联网 发布:java编程实例1200例 编辑:程序博客网 时间:2024/06/07 02:02
适宜人群:有一定Java SE基础,明白Java的数据类型,数组的定义、初始化以及常用数组的方法,还有Java的循环操作。
前期准备:最好有一个开发工具比如说:eclipse或者myeclipse都可以,当然你使用DOS系统进行编译运行都可以,只不过改bug会麻烦一点。
- 排序原理:直接选择排序的原理是将指定排序位置与其他数组元分别对比,如果满足条件就交换位置的值,注意这里区别冒泡排序,不是交换相邻元素,而是将满足条件的的元素与指定的排序位置交换。
- 对比冒泡排序:和冒泡排序相比,直接选择排序的交换次数要少很多,所以速度会快一点。
- 直接排序的优缺点:运算速度比冒泡排序快,但是由于在直接选择排序中存在着不相邻元素之间的互换,因此,直接选择排序是一种不稳定的排序方法。
- 算法实现:
package liuenci.cn.package_3;public class SelectSort { /** * 直接选择排序 */ public static void main(String[] args) { // TODO Auto-generated method stub //创建一个乱序的数组 int[] array={2,55,62,44,25,16}; //创建直接排序的对象 SelectSort sorter=new SelectSort(); //调用直接选择算法对数组排序 sorter.sort(array); } public void sort(int[] array){ int index; for(int i=1;i<array.length;i++){ index=0; for(int j=1;j<=array.length-i;j++){ if(array[j]>array[index]){ index=j; } //交换在位置array.length-i和index(最大值)上的两个数 int temp=array[array.length-i]; array[array.length-i]=array[index]; array[index]=temp; } } showArray(array); } public void showArray(int[] array) { // TODO Auto-generated method stub for(int i=0;i<array.length;i++){ int num=array[i]; System.out.print(num+" "); } System.out.println(); }}
0 0
- 【Java SE】如何用Java实现直接选择排序
- 【Java SE】如何用Java实现冒泡排序
- 选择排序----直接选择排序----java实现
- 如何用Java排序
- 直接选择排序----java实现
- java实现直接选择排序
- 直接选择排序---JAVA实现
- 直接选择排序java实现
- java实现直接选择排序
- 直接排序、选择排序(Java实现)
- 程序员如何用Java排序
- 直接选择排序(java实现)
- Java代码 实现直接选择排序
- Java 直接选择排序
- 直接选择排序 Java
- Java直接选择排序
- Java 直接选择排序
- Java直接选择排序
- .net程序或web服务无法访问oracle数据库,解决
- 关于HashMap,HashTable,HashSet浅析(博客园迁移)
- 事件委托监听(AWT)
- 作用域为类的常量
- 小虫软测(1)--使用windows的命令行输入cmd执行简单脚本
- 【Java SE】如何用Java实现直接选择排序
- spring学习(二)Spring 中的 Bean 配置
- 报错java.lang.NoClassDefFoundError: Failed resolution of: Landroid/support/multi
- 作业一
- BNU 49048 神奇的身高【思维+LIS】
- Java从入门到精通_4 变量类型
- 关于缓存穿透
- C语言文件函数
- java设计模式之Iterator模式 ——一个一个遍历