用JAVA实现排序算法之三:直接选择排序
来源:互联网 发布:设置淘宝全场满38包邮 编辑:程序博客网 时间:2024/05/23 17:59
本篇文章介绍直接选择排序算法的JAVA实现。
直接选择排序算法的基本思想是:n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:
①初始状态:无序区为R[1..n],有序区为空。
②第1趟排序
在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序
第i趟排序开始时,当前有序区和无序区分别为R[1..i-1]和R[i..n](1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录R[k],将它与无序区的第1个记录R[i]交换,使R[1..i]和R[i+1..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
这样,n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。
以下是直接选择排序算法的JAVA代码实现:
- 用JAVA实现排序算法之三:直接选择排序
- java 排序算法实现 其三:直接选择排序
- 排序算法之三--直接选择排序
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- java排序算法之三选择排序
- java核心技术之直接选择排序算法
- 排序算法之——直接选择排序(三)
- 选择排序之直接选择排序Java实现
- 菜鸟学编程之三:三种最基本排序算法的实现(冒泡排序、选择排序、直接插入排序)
- 用JAVA实现排序算法之二:直接插入排序
- 《七大排序算法》(三)之直接插入排序排序(Java实现)
- 实现直接选择排序算法
- 内排序算法的java实现---直接选择排序
- 选择排序----直接选择排序----java实现
- 常用排序算法之直接选择排序java版
- 排序算法之直接选择排序Java版
- 算法之直接选择排序
- Java 直接选择排序算法
- 在网页标题栏加入图标
- 异常处理机制 --- 相遇篇 (一)
- JaveEE服务器基础知识总结
- spring整合activeMq 调试JMS
- js实现复制网页文章事自动加入版权信息代码
- 用JAVA实现排序算法之三:直接选择排序
- 修改 Ubuntu 10.10 的启动顺序
- MySQL存储过程中的3种循环
- WMS功能要求及其开发计划 -中英文对照
- Android -UriMatcher,ContentUris
- 异常处理机制 --- 异常前言 (二)
- 异常处理机制 --- 相知篇 (三)
- 内网的IP地址判断
- SVN 服务器IP地址更改本机如果更新?