快速排序使用了分治的思想 logn和根号n哪个大

什么是快速排序？基本思想是：取n条要排序的记录中的任意一条（通常是第一条记录），将记录放在最后的位置，整个数据间隔被这个记录分成两个子间隔。所有小于记录关键字的关键字放...