2016 年 5月 9 日随笔档案 - 32ddd

摘要：基本思想：设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟后就完成了记录序列的排序。交换排序都不稳定。不稳定。阅读全文

posted @ 2016-05-09 14:02 32ddd 阅读(119) 评论(0) 推荐(0)

摘要：基本思想：第一趟取一个基点，然后把序列分成两部分，小于基点和大于基点，每一部分再递归调用快速排序。不稳定。阅读全文

posted @ 2016-05-09 13:19 32ddd 阅读(201) 评论(0) 推荐(0)

32ddd