选择排序
2021/9/29 6:10:57
本文主要是介绍选择排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
选择排序
算法过程:
算法的过程很简单:
- 假设第一个是最小的,然后去查看数组中N个数的值,把最小的值和目前首位的数通过下标,交换值。
- 然后再在N-1个数中去看,把最小的值交换给目前首位的数(现在是1,第一次是0)
- 依次直至第一轮循环结束(即查看了N-1个数,只剩最后一个已经是最大的了,不用排序了)
其时间复杂度的计算方式:
代码实现:
public class Test_SelectSort { public static void main(String[] args) { int a[] = {3,4,1,7,8,12,16,73,33,85,452,421,554,12,34,78,64,9,4,66,42}; SelectSort(a); for(int i=0;i<a.length-1;i++){ System.out.println(a[i]); } } public static void SelectSort(int[] a){ if(a.length==0||a.length<2){ return; } else{ for(int i=0;i<a.length-1;i++){ int MinIndex = i; for(int j=i;j<a.length-1;j++){ if(a[j]<a[MinIndex]){ MinIndex = j; } } if(MinIndex!=i){ Swap(a,i,MinIndex); } } } } public static void Swap(int[] a,int i,int MinIndex){ int temp; temp = a[i]; a[i] = a[MinIndex]; a[MinIndex] = temp; } }
这篇关于选择排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南