排序算法入门之选择排序(java实现)
来源:互联网 发布:Linux解压并新建文件夹 编辑:程序博客网 时间:2024/05/17 22:13
在java中,排序不仅针对数组和字符串,还可以是对象,只要这些被排序的对象具备可比性(实现comparable接口).
选择排序是先从对象数组中选出最小的放在第一个位置,再从剩下的元素中选择次小的放在第二个位置,以此类推。。。这里以简单的对数排序实现。
public static void chooseSort(int[] a){
for(int i=0;i<a.length;i++){
//假设最小值下标是i
int min=i;
//依次找出最小值
for(int j=i+1;j<a.length;j++){
if(a[j]<a[min]) min=j;
}
int temp;
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
最好、最差和平均时间复杂度都是O(n^2)
阅读全文
0 0
- 排序算法入门之选择排序(java实现)
- Java实现算法之--选择排序
- 算法实现Java之选择排序
- 算法入门之选择排序
- 排序算法入门之简单选择排序
- 排序算法入门之简单选择排序
- 排序算法入门之简单选择排序
- java实现排序算法之选择排序(简单选择排序和堆排序)
- 用JAVA实现排序算法之三:直接选择排序
- 基本排序算法java实现之选择排序
- 排序算法之选择排序的思想以及Java实现
- Java-排序算法之选择排序算法
- Java实现选择排序算法
- java实现选择排序算法
- java实现选择排序算法
- java实现选择排序算法
- java选择排序算法实现
- 【排序算法】简单选择排序(java实现)
- kobuki驱动通信规范
- iOS-仿小圆点效果
- 数据结构-双向循环链表
- 将图像转为TFRecord文件并读取TFRecord文件
- java类加载时机
- 排序算法入门之选择排序(java实现)
- Linux下vim的使用
- JQuery学习总结笔记1
- uva 10765 (求去掉每一个一个点 可以得到联通块的个数 )
- webView加载数据内容
- FPGA顶会
- 如何使用星际文件传输网络(IPFS)搭建区块链服务(一)
- 从源码角度分析nodejs如何处理一个HTTP请求
- LeetCode-Candy