java基本排序之简单选择排序
来源:互联网 发布:数组怎么输出 编辑:程序博客网 时间:2024/06/07 12:05
简单选择排序就是通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换。通俗来讲就是在排序的时候找到合适的关键字再做交换,并且只移动一次就完成相应关键字的排序定位工作。
复杂度分析
- 最大的特点就是交换移动数据次数相当少,这样就节约了相应的时间。无论最好最差的情况,其比较次数都是一样的多,第i趟排序需要进行n-i次关键字的比较,比较需要n(n-1)/2次。最终排序时间是比较与交换的次数的总和,总的时间复杂度为O(n2)。
- 尽管与冒泡排序同为O(n2),但是选择排序的性能还是略优于冒泡排序。
public void SelectSort(int[] array) { int min; for (int i = 0; i < array.length; i++) { min = i; //当前下标定义为最小下标 for (int j = i + 1; j < array.length; j++) { if (array[min] > array[j]) //查找是否有比当前数据小的元素 min = j; //将下标赋给min } if (i != min) //如果min!=i,说明找到最小值,交换 swap(array, i, min); //交换两个值 }}
0 0
- java基本排序之简单选择排序
- 排序算法之简单选择排序(Java)
- java简单排序之选择排序
- Java排序算法之简单选择排序
- [Java数据结构]简单排序之选择排序
- 基本算法之简单选择排序算法
- java中的基本排序之冒泡排序和选择排序
- 基本排序之选择排序
- 基本排序之选择排序
- 基本排序方法之五——简单选择排序
- Java简单算法之 冒泡排序 选择排序 插入排序
- java算法之五简单选择排序(选择排序)
- 选择排序之简单选择排序(java实现)
- 简单排序之选择排序
- 排序之简单选择排序
- 排序之简单选择排序
- java简单排序-选择排序
- 基本排序算法java实现之选择排序
- 前端+后台,看技术大大如何实现环信集成!
- 遗传算法组卷使用心得
- JAVA的文件操作
- Mysql通过source执行一个sql文件
- Activiti(四)——流程变量的设置和获取
- java基本排序之简单选择排序
- HIHO Trie图 (ac自动机入门)
- 剑指offer-面试题6
- n个数中取出r个数组合,逆序输出 组合数
- 暗黑修仙 页游 架设教程 单机 自玩 一键端
- Git相比较SVN有哪些优点
- Java的文件读写操作
- 位操作小结与宏定义
- 进程间通信笔记-记录上锁&&信号量&&共享内存