排序算法-选择排序
来源:互联网 发布:淘宝联盟app推广教程 编辑:程序博客网 时间:2024/06/08 06:16
介绍
选择排序(Selection sort)是一种简单直观的排序算法。
它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种。
选择排序的交换操作介于0到(n-1)之间,比较操作为n(n-1)/2次,故时间复杂度为O(n)。最好情况是,已经有序,交换0次;最坏情况是,逆序,交换n-1次。
代码实现
/** * Created by lysongzi on 16/3/2. * 选择排序 */public class SelectSort { public static void sort(int []arr){ int i, j, temp, min; for (i = 0; i < arr.length - 1; i++){ min = i; //遍历查找未排序部分的最小值 for (j = i + 1; j < arr.length; j++){ if (arr[min] > arr[j]) min = j; } //将未排序部分选出的最小值交换到已排序部分的尾部 temp = arr[min]; arr[min] = arr[i]; arr[i] = temp; } }}
参考资料
- 维基百科
0 0
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法--选择排序
- 排序算法---选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法---选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 算法-排序-选择排序
- 排序算法:选择排序
- 排序算法---选择排序
- 排序算法:选择排序
- 排序算法--选择排序
- 算法排序 -- 选择排序
- MongoEngine 查询数据库
- 增强现实贺卡项目展示
- 微信颤抖了,马云的又一个反人类的社交梦来了
- 在html中调用QQ,MSN,旺旺,Skype,Email的方法
- 一代狙神是Johnny.R
- 排序算法-选择排序
- D3.js 动态数据刷新视图详解
- leetcode-- Reverse Integer
- Matlab保存图像过程中遇到的问题和一些解决办法
- iOS9 class dump header
- 【数据库】sql解释执行顺序
- python解析xml文件
- java中线程安全提现在两个方面
- 2016,我们继续前行