摘要: 基本思想:设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。交换排序都不稳定。不稳定。 阅读全文
posted @ 2016-05-09 14:02 32ddd 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 基本思想:第一趟取一个基点,然后把序列分成两部分,小于基点和大于基点,每一部分再递归调用快速排序。不稳定。 阅读全文
posted @ 2016-05-09 13:19 32ddd 阅读(191) 评论(0) 推荐(0) 编辑