基本思想:
设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,R[i+1],…,R[n]中找出排序码最小的记录
- 资源大小:6 K
- 上传时间:
2013-12-19
- 上传用户:lanyunhan
- 资源积分:2 下载积分
- 标 签:
记录
n-i
排序
序列
资 源 简 介
基本思想:
设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,R[i+1],…,R[n]中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。