java排序算法（一）：概述
2018-06-18 03:10:07来源：未知 阅读 ()
java排序算法（一）概述
排序是程序开发中一种非常常见的操作，对一组任意的数据元素（活记录）经过排序操作后，就可以把它们变成一组按关键字排序的一组有序序列
对一个排序的算法来说，一般从下面三个方面来衡量算法的优劣。
1。时间复杂度：它主要是分析关键字的比较次数和记录的移动次数
2、空间复杂度：分析排序算法中需要多少辅助内存
3、稳定性：若两个记录A和B的关键字值相等，但排序后A、B的先后顺序保持不变。则称这种排序算法是稳定的。反之就是不稳定的。
内部排序：就现有的排序算法来看，排序大致可以分为内部排序和外部排序。如果整个排序不需要借助外部存储器（如磁盘等），所有的排序都是在内存中完成的。这种排序被称为内部排序
外部排序：如果参与排序的数据元素非常多，数量非常大，计算无法把整个排序过程放在内存中完成，必须借助于外部存储器（如磁盘），这种排序就被称为外部排序
就常用的内部排序的话，可以分为以下几类
| 一、选择排序（直接选择排序、堆排序） |
| 二、交换排序（冒泡排序、快速排序） |
| 三、插入排序（直接插入排序、折半插入排序、shell排序） |
| 四、归并排序 |
| 五、桶式排序 |
| 六、基数排序 |
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
上一篇：java中会存在内存泄漏吗
- 国外程序员整理的Java资源大全（全部是干货） 2020-06-12
- 2020年深圳中国平安各部门Java中级面试真题合集（附答案） 2020-06-11
- 2020年java就业前景 2020-06-11
- 04.Java基础语法 2020-06-11
- DES/3DES/AES 三种对称加密算法实现 2020-06-11
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
