数据结构之内部排序--排序的基本概念

本文介绍了排序的基本概念,包括内部排序和外部排序的区别,主关键字与次关键字的定义,以及排序稳定性的意义。重点讲解了常见的五种内部排序类型:插入类排序、交换类排序、选择类排序、归并排序和分配类排序。强调了数据结构在优化排序效率和提升编程能力中的重要作用,鼓励读者深入理解基础排序算法。
摘要由CSDN通过智能技术生成

排序

有n个记录的序列 R1,R2,...,Rn R 1 , R 2 , . . . , R n ,其相应的关键字的序列是 K1,K2,...,Kn K 1 , K 2 , . . . , K n ,相应的下标序列1,2,…,n。通过排序,找出当前的下标序列1,2,…,n的一种排列 p1,p2,...pn p 1 , p 2 , . . . , p n ,使得相应的关键字满足如下的非递减(或者非递增)关系: Kp1<=Kp2<=...<=Kpn K p 1 <= K p 2 <= . . . <= K p n ,这样就得到一个按关键字乐有序的记录序列。

内部排序与外部排序

根据排序时数据所占用的存储器的不同,可以将排序分为两大类。一类是整个排序过程完全在内存中进行,称为内部排序;另一类是由于待排序记录数据量太大,内存无法容纳全部数据,排序需要借助外部存储设备才能完成,称为外部排序

主关键字与次关键字

上面所说的关键字 Ki K i 可以是记录 Ri R i 的主关键字,也可以是此关键字,甚至可以时记录中若干数据項的组合。若

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值