选择排序
来源:互联网 发布:基督山伯爵 知乎 编辑:程序博客网 时间:2024/09/21 08:42
1、基本思想:
选择排序是一种简单直观的排序算法,其基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录的位置与第一个记录的位置交换;接着对不包括第一个记录以外的其他记录进行第二次比较,得到最小记录并与第二个位置记录交换;重复该过程,知道进行比较的记录只剩下一个为止。
2、复杂度分析:
从简单选择排序的过程来看,它最大的特点是交换移动数据次数相当少,这样就节约了相应的时间。分析它的时间复杂度发现,无论是最好最差情况,其比较次数都是一样多,第 i 趟排序需要进行 n-i 次关键字比较,此时需要比较次,对于交换次数而言,当最好的时候,交换0次,最差的时候,也就是初始降时,交换次数为 n-1 次,基于最终的时间排序与交换次数总和,因此,总的时间复杂度依然为。
尽管与冒泡排序同为,但简单选择排序的性能要优于冒泡排序。
3、排序过程如下:
以数组{49,38,65,97,76,13,27,49}为例,
4、Java实现如下:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- Code Style工具规范编码风格
- 懒加载——网页图片的加载技术
- 常见的网站攻击方式
- Faster RCNN解析
- jQuery之上卷下拉效果
- 选择排序
- JAVA数据结构——二叉树
- C语言结构体里的成员数组和指针
- scalatest初探
- 在 JNI 编程中避免内存泄漏
- HDU 3723 Delta Wave(卡特兰数+大数)
- tensorpack之predict解析
- 剑指offer 二叉搜索树的第k个结点
- ios 加载本地HTML文件,图片不显示的问题