选择排序
来源:互联网 发布:python 文件重命名 编辑:程序博客网 时间:2024/05/16 01:34
选择排序的基本思想是:假设排序表为L[1…n],每一趟(例如第i趟)即从L[i…n]中选择关键字最小的元素与L(i)交换,每一趟排序可以确定一个元素的最终位置。这样经过n-1趟排序就可以使得整个排序表有序。
public class SelectSort { public static void main(String[] args) { int[] values = { 120, 109, 98, 87, 76, 65, 54, 43, 32, 21, 10 }; SelectSort.select(values); } // 选择排序 public static void select(int[] arr) { int n = arr.length; for (int k = 0; k < n - 1; k++) { int min = k; for (int i = k + 1; i < n; i++) { if (arr[i] < arr[min]) { min = i; } } if (k != min) { int temp = arr[k]; arr[k] = arr[min]; arr[min] = temp; } } }// select}
简单选择排序算法的性能分析:
1)空间效率:仅使用常数个辅助单元,故空间复杂度为O(1)。
2)时间效率:简单选择排序算法中,元素移动的次数不会超过3(n-1)次,最好的情况是0次,此时对应的表已经有序。但元素间比较的次数与表的初始状态无关,始终是n(n-1)/2次,所以时间复杂度始终是O(n²)
3)稳定性:在第i趟找到最小元素后,和第i个元素交换,可能会导致第i个元素与其含有相同关键字元素的相对位置发生变化,因此简单选择排序是一个不稳定的排序算法。
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- [ Android SystemUi ] 动态修改系统状态栏颜色【沉浸式状态栏】
- 代码重定位实战1~2
- 第五周项目四 长方柱类
- 第四周项目3-随机数函数应用于游戏(1)
- tablayout
- 选择排序
- read和write
- 通用树--GTree(双亲孩子法)
- Be a tester
- Spring事务的隔离级别
- C++内存管理(内存分配、内存泄漏、内存回收)
- gets()用法
- 51NOD 1351 吃点心 贪心
- Log4j每天、每小时、每分钟定时生成日志文件