Kata系列之排序算法的选择排序
来源:互联网 发布:教育大数据平台 编辑:程序博客网 时间:2024/06/03 21:12
Kata系列之排序算法的选择排序
/**
* 简单选择排序
* 一个原地(in-place)排序,适用于小文件。
* 由于选择操作时基于键值的且交换操作只在需要时才执行,
* 所以选择排序长用户数值较大和键值较小的文件。
*
* 在未排序序列中找到最小元素,存放到排序序列的起始位置
* 再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。
* @param num
* @return
*/
public static int[] selectSort(int[] num){
for(int i=0;i<num.length;i++){
int k=i;
for(int j=i+1;j<num.length;j++){
if(num[k]>num[j]){
k=j;
}
}
tempNum=num[i];
num[i]=num[k];
num[k]=tempNum;
}
return num;
}
/**
* 选择排序【第二版】
* 增加标记判断最小值是否变化
* @param num
* @return
* @author huawangxin
* 2017年12月11日 下午1:40:45
*/
public static int[] selectSort_2(int[] num){
for(int i=0;i<num.length;i++){
int min=i;
for(int j=i+1;j<num.length;j++){
if(num[min]>num[j]){
min=j;
}
}
if(min!=i){
tempNum=num[i];
num[i]=num[min];
num[min]=tempNum;
}
}
return num;
}
- Kata系列之排序算法的选择排序
- Kata系列之排序算法的冒泡排序
- 排序算法系列之选择排序
- 排序算法系列之选择排序
- Java系列-排序算法之选择排序
- 排序算法系列-选择之直接选择
- 基础算法系列(十五)排序算法之选择排序
- 排序系列之选择排序
- 经典排序算法系列之二:选择排序
- 七大排序算法系列之简单选择排序
- 排序算法系列:选择排序算法
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 【排序算法】之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- OS学习笔记——哲学家进餐问题
- c++ 关于map的遍历 删除(转载)
- PHP利用qrcorde生成二维码详解
- editText.setOnEditorActionListener
- PHP中 static 与 const 变量的区别
- Kata系列之排序算法的选择排序
- BeanUtils.copyProperties()用法
- 8. PIBOT的Firmware的代码分析(2)
- 编写智能合约
- IDEA配置Maven
- 3D控件Aspose.3D 12月新版V17.12发布 | 添加支持导出RVM
- JAVA读写XML配置文件
- 怎么写出好看的包装文案?
- 数据库事务的四大特性以及事务的隔离级别