排序算法(一):基本概念
来源:互联网 发布:网络用户的未来发展 编辑:程序博客网 时间:2024/05/18 01:32
排序的数学定义:
假设含有n个记录的序列为{r1,r2,r3,......,rn},其相应的关键字序列为{k1,k2,k3,......,kn},需确定1,2,3,......,n的一种序列p1,p2,p3,......,pn,使其相应的关键字满足kp1<=kp2<=kp3......<=kpn(非递增或非递减)关系,也就是说使序列成为一个按照关键字有序的序列{rp1,rp2,rp3,......,rpn},这样的操作就是排序。
排序的稳定性:
假设ki=kj(1<=i<=n,1<=j<=n,i<>j),在排序前的序列中ri领先于rj(既i<j),如果排序后ri仍领先于rj,则称所用的排序算法是稳定的,反之所用的排序算法是不稳定的。
排序的分类:
根据待排序的记录是否都放置在内存中,可将排序分为内排序和外排序。
内排序:待排序的所有记录都放置在内存中。
外排序:由于待排序记录过多,不能同时放置在内存中,整个排序过程需要在内外存之交换数据才能完成。
内排序的分类:
根据排序过程中借助的主要操作,内排序可分为:插入排序、选择排序、交换排序、归并排序。
算法性能指标:
时间复杂度:算法的时间开销指标
空间复杂度:算法需要的辅助存储空间指标,所谓辅助存储空间,是指除了待排序记录所占用的空间之外的,在算法运行过程中需要的空间
算法的复杂度:太复杂的算法肯定影响性能啊
0 0
- 排序算法(一):基本概念
- 演化算法(一) 基本概念
- 算法系列(一)基本概念
- 排序算法的基本概念
- 网络流(一).基本概念和算法
- 机器学习算法基本概念梳理(一)
- 数据结构与算法(一)--基本概念
- 排序算法(一)
- 排序算法(一)
- 排序算法(一)
- 排序算法(一)
- 排序算法(一)
- 排序算法(一)
- 排序算法(一)
- 排序算法(一)
- 排序算法(一)
- 排序算法 (一)
- 算法(一):排序
- php连接oracle9i,php无法加载php_oci8.dell解决办法
- Nginx使用webbench进行压力测试
- Android利用Fiddler进行网络数据抓包
- [Leetcode] Longest Substring Without Repeating Characters (Java)
- js中split函数的使用方法说明
- 排序算法(一):基本概念
- hdu2871 Memory Control 线段树,二分
- 基于Asterisk的VoIP开发指南(2)——Asterisk AGI程序编写指南
- 【discuz x3】头像上传问题
- PHP连接SQLServer2005方法及代码
- 归并排序
- 为按钮提供扩展帮助
- PHP json_encode
- eclipse安装maven