排序算法Java实现(选择排序)
2024-10-15 16:04:38
算法描述:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录并与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一个时为止。
package sorting; /**
* 选择排序
* 平均O(n^2),最好O(n^2),最坏O(n^2);空间复杂度O(1);不稳定;简单
* @author zeng
*
*/
public class SelectionSort { public static void selectionSort(int[] a) {
int n = a.length;
for (int i = 0; i < n; i++) {
int k = i;
// 找出最小值的下标
for (int j = i + 1; j < n; j++) {
if (a[j] < a[k]) {
k = j;
}
}
// 将最小值放到未排序记录的第一个位置
if (k > i) {
int tmp = a[i];
a[i] = a[k];
a[k] = tmp;
}
}
} public static void main(String[] args) {
int[] b = { 49, 38, 65, 97, 76, 13, 27, 50 };
selectionSort(b);
for (int i : b)
System.out.print(i + " ");
}
}
最新文章
- jQuery EasyUI教程之datagrid应用(二)
- 【OPENGL】第二篇 HELLO OPENGL(续)
- 跨过几个坑,终于完成了我的第一个Xamarin Android App!
- ACM 图像有用区域
- 基于微信红包插件的原理实现android任何APP自动发送评论(已开源)
- 【CDN】海外免费加速CDN:Incapsula,CloudFare
- Kafka入门学习(一)
- 根据dwarfdump、Symbolicatecrash查找错误代码
- web标准(复习)--2 列布局
- TCP慢启动算法
- 介绍 32 位和 64 位版本的 Microsoft Office 2010
- Get与Post的差别
- ES6(一)let const
- 《SpringMVC从入门到放肆》五、SpringMVC配置式开发(处理器适配器)
- rabbitmq重启时报错,并导致erlang崩溃和Rabbit的常用命令
- android外包公司—技术分享:Android开发环境搭建(长年承接安卓应用外包)
- C语言学习快速笔记
- mysql安装登录
- Java 与 .NET 的平台发展之争
- 获取对象属性值=NPOI EXPORT