简单排序算法:简单选择排序(选择排序)
来源:互联网 发布:linux内核无法启动 编辑:程序博客网 时间:2024/06/05 18:38
简单选择排序法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n》)个记录交换。
import java.util.Arrays;public class Solution { public static void main(String[] args) { Solution s = new Solution(); int[] arr = {4,5,1,6,2,7,3,8,8,4}; s.SelectSort(arr); System.out.println(Arrays.toString(arr)); //输出:[1, 2, 3, 4, 4, 5, 6, 7, 8, 8] } private void SelectSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { int min = i; for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr[min]) min = j; } if (i != min) swap(arr, i, min); } } private void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; }}
简单选择排序复杂度分析:
特点:交换移动数据次数少
比较次数:无论最好最差的情况,比较次数都是一样多,第i次排序需要进行n-i次关键字的比较,此时需要比较n-1 + n-2 +... + 1 = n(n-1)/2次
交换次数:最好情况下,交换0次;最坏情况下,初始降序时,交换n-1次。
最终的排序时间是比较和交换的次数总和,总的时间复杂度为O(n^2)。
尽管与冒泡同为O(n^2),但是简单选择排序的性能略优于冒泡排序。
阅读全文
0 0
- [排序算法,选择排序]--简单选择排序
- 简单排序算法:简单选择排序(选择排序)
- 简单排序算法--选择排序
- 排序算法 简单选择排序
- 排序算法-简单选择排序.
- 排序算法---简单选择排序
- 【排序算法】简单选择排序
- 算法:简单选择排序
- 简单选择排序算法
- 简单选择排序算法
- 简单选择排序算法
- 算法:简单选择排序
- 简单选择排序算法
- 简单选择排序算法
- 简单选择排序算法
- 简单选择排序算法
- 简单选择排序算法
- 选择排序 简单算法
- 前端--jquery 01 jquery特点开发步骤选择器
- redis安装过程
- 分布式tensorflow
- 11.6学习心得
- linux下的webpack编译打包工程
- 简单排序算法:简单选择排序(选择排序)
- crontab定时作业
- 安卓悬浮窗小球的实现
- confluence 使用教程
- sql进阶
- android studio工程替换AAR包不生效
- swift 学习(一)
- HttpClient处理登录问题
- solr之高级查询--联表 join查询