数据结构与算法学习:选择排序
来源:互联网 发布:lol网络波动也被裁决 编辑:程序博客网 时间:2024/06/04 19:47
选择排序,选择排序原理重在一个“选择”上,通俗上来说就是把符合要求的数据筛选出来放在合适的位置上。
以由小到大排序为例:
执行过程为,选择数列的第i个(i可由数列起始位置开始),并将其假定为最小值,剩下的数列值依次与假定最小值比较,并选择出真正的最小值。记录最小值在数列中的位置,交换数列中的最小值与数列的第i个值。
代码如下:
public class SELSort {
public static void main(String[] args){
int[] sort={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
System.out.println("排序前的数组为:");
for (int num : sort) {
System.out.println(num + ",");
}
//自写选择排序
// for(int i=0;i<sort.length-1;i++){
// int min=sort[i];
// int minIndex=i;
// for (int j=i+1;j<sort.length;j++){
// if(min>sort[j]){
// min=sort[j];
// minIndex=j;
// }
// }
//
// System.out.println("交换的两个数为:"+sort[minIndex]+"和"+sort[i]);
// sort[minIndex]=sort[i];
// sort[i]=min;
// }
//其他选择排序
for(int i = 0; i < sort.length - 1; i++) {// 做第i趟排序
int k = i;
for(int j = k + 1; j < sort.length; j++){// 选最小的记录
if(sort[j] < sort[k]){
k = j; //记下目前找到的最小值所在的位置
}
}
//在内层循环结束,也就是找到本轮循环的最小的数以后,再进行交换
if(i != k){ //交换a[i]和a[k]
int temp = sort[i];
sort[i] = sort[k];
sort[k] = temp;
}
}
System.out.println("排序后的数组为:");
for (int num : sort) {
System.out.println(num + ",");
}
}
}
- 数据结构与算法学习:选择排序
- 【数据结构与算法】选择排序
- 数据结构与算法-选择排序
- 数据结构与算法-----选择排序
- 【数据结构与算法】选择排序
- 【数据结构与算法】选择排序
- 数据结构与算法---选择排序
- 算法与数据结构---选择排序
- 新手学习数据结构与算法---直接选择排序
- 用Python 学习数据结构与算法 三、选择排序
- 《数据结构与算法》学习笔记6 选择排序
- 数据结构与算法-排序:选择排序
- [数据结构与算法]简单选择排序算法
- 选择排序 Java数据结构与算法
- python数据结构与算法 31 选择排序
- 【数据结构与算法 02】选择排序
- <三>java数据结构与算法 选择排序
- 【数据结构与算法】——选择排序
- 最完美xp安装教程
- ListView懒加载
- Shell-彩色进度条~
- 信息论 一般信道率失真函数求解证明,多重累加号求偏导数
- epoll深度分析
- 数据结构与算法学习:选择排序
- idea下载多个插件项目启动不了解决方案
- 基于jenkins一键打包生成软件exe
- Virtual Box扩容
- ButterKnife的简单使用
- Android: 使用CMake 构建 JNI 项目
- C++函数模版实现
- python核心编程v2.0 第四章习题答案
- Python把csv数据写入list和字典类型的变量脚本