【java数据结构与算法】选择排序
2024-09-08 18:37:02
选择排序原理剖析:
假设数组arr使用选择排序
每一轮选出数组最小的元素
arr.lenth个元素,只需要找出arr.length-1个元素的正确位置
选择排序便进行结束
外层for循环控制选择排序的轮次times
初始化变量的值为0,那么循环的条件为times<arr.length-1
内层for循环控制
控制元素之间的循环比较,比较范围随着外循环的递增,比较的元素逐渐减少
而且内外循环的关系为:内循环起始元素与外层循环相同
public class SelectionSort {
public static void main(String[] args) {
int[] arr = new int[]{12,10,18,5};
for (int i=0;i< arr.length-1;i++){
int min = arr[i];
for (int j=i;j<arr.length;j++){
if(arr[j] < arr[i]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
最新文章
- Qt——动态库的创建和使用
- 一个无聊的python + opencv 示例
- Android线程间通信更新UI的方法(重点分析EventBus)
- pc端和android端应用程序测试有什么区别?(ps面试题)
- 网络编程2--毕向东java基础教程视频学习笔记
- WebClient异步下载文件
- 一个端口操作类PortHelper
- homework03
- linux debug (DOS模拟器,模拟debug)
- 【转】unity3d 各种优化综合
- 文字排版--字号、颜色(font-size, color)
- javascript基础之for循环
- linux下 文件IO 相关
- Sql Server 事物
- NYOJ 480 Fibonacci Again!
- 久未更 ~ 五之 —— 引入外部CSS样式表 小节
- SQLite异常 qAdmin: Cannot perform this operation on a closed dataset.【申明:来源于网络】
- (PAT)L2-006 树的遍历 (二叉树构建)
- 【RabbitMQ】 RabbitMQ配置开机启动
- 转:SQL中 patindex函数的用法
热门文章
- 使用 DirectSound 录制麦克风音频
- 剑指 Offer 34. 二叉树中和为某一值的路径(java解题)
- Mybatis Plus (特性、快速入门、日志、CRUD)
- [COCI2015-2016#2] VUDU
- 代码随想录算法训练营day11 | leetcode 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
- 使用python编写简单的api接口
- 如何调用别人的接口(包含get请求post请求)
- Django中获取用户IP方法
- pycharm 关闭符号自动补全
- NSIS 制作漂亮的安装界面(仿QQ音乐,网易云音乐)