Java排序算法:入门篇
来源:互联网 发布:apache shirt session 编辑:程序博客网 时间:2024/04/30 10:17
[内排序和外排序]
根据在排序过程中待排序的记录是否全部被放置在内存中,排序分为:内排序和外排序。
内排序是在排序整个过程中,待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行。
[排序的性能]
排序算法的时间开销是衡量其好坏的最重要的标志,在内排序中,主要进行两种操作:比较和移动。
高效率内排序算法应该是尽可能少的关键字比较次数和尽可能少的记录移动次数。
[排序的分类]
内排序可以分为以下几类:
1. 插入排序:直接插入排序、希尔排序
2.选择排序:简单选择排序、堆排序
3.交换排序:冒泡排序、快速排序
4.归并排序
[排序的稳定性]
不稳定:选择排序、快速排序、希尔排序、堆排序
[排序的复杂度]
O(nlogn): 快速排序、归并排序、希尔排序、堆排序
0 0
- Java排序算法:入门篇
- Java入门之排序算法
- 排序算法入门之选择排序(java实现)
- 排序算法入门之快速排序(java实现)
- 算法入门--插入排序
- 算法入门-选择排序
- 算法入门--计数排序
- 入门级排序算法
- 入门机排序算法
- Sorting入门排序算法
- 算法入门---java语言实现的选择排序小结
- 算法入门---java语言实现的冒泡排序小结
- 算法入门---java语言实现的归并排序小结
- 算法入门---java语言实现的插入排序小结
- 算法入门---java语言实现的希尔排序小结
- 算法入门---java语言实现的快速排序小结
- 算法入门---java语言实现的堆排序小结
- java实现简单归并排序算法(初学入门)
- 提升团队编码效率的10个提示
- 《Effective C++》:条款43:学习处理模板化基类内的名称
- c#循环结构(五)----break和continue
- ASA8.2-NAT配置
- android studio安装问题
- Java排序算法:入门篇
- 此时,此地
- 【2】TOEFL 二战全回顾 150307
- 如何在嵌入式平台对大文件里的数据进行排序
- 各种无限分类树结构方法收集
- python模拟登录新浪微博
- [COGS371]亲和数解题报告
- 真相(truth)最可怕的敌人不是谎言(lie),而是神话(myth)---《唐浩明点评曾国藩家书》书评
- IOS多线程编程一:概述