选择排序算法
来源:互联网 发布:买淘宝号一个多少钱 编辑:程序博客网 时间:2024/05/29 07:32
一、算法原理
选择排序的思想非常直接,不是要排序么?那好,我就从所有序列中先找到最小的,然后放到第一个位置。之后再看剩余元素中最小的,放到第二个位置……以此类推,就可以完成整个的排序工作了。可以很清楚的发现,选择排序是固定位置,找元素。相比于插入排序的固定元素找位置,是两种思维方式。不过条条大路通罗马,两者的目的是一样的。
二、算法分析
从选择排序的思想中,我们都不难看出,寻找最小的元素需要一个循环的过程,而排序又是需要一个循环的过程。因此显而易见,这个算法的时间复杂度也是O(n*n)的。这就意味值在n比较小的情况下,算法可以保证一定的速度,当n足够大时,算法的效率会降低。并且随着n的增大,算法的时间增长很快。因此使用时需要特别注意。
三、代码
0 0
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法--选择排序
- 排序算法---选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法---选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 算法-排序-选择排序
- 排序算法:选择排序
- 排序算法---选择排序
- 排序算法:选择排序
- 排序算法--选择排序
- 算法排序 -- 选择排序
- 对模块化编程的理解
- linux下socket编程的一些学习经历(一)
- 解释什么是字对齐什么是半字对齐(转载)
- leetcode---Insertion Sort List
- HDU 1914 The Stable Marriage Problem 稳定婚姻
- 选择排序算法
- 使用mvc模型实现简易新闻客户端功能(本地)
- MUI框架 栅格化系统
- noip2013 火柴排队 线段树
- VIM插件: DELIMITMATE[符号自动补全]
- Linux C 的进程调度
- 预定义超全局数组$_POST
- python 入门学习之 python 入门指令
- CentOS yum安装mysql&&jdk&&tomcat