第八章学习小结

 

 作业：

输入10​^4个只有一位数字的整数，可以用(复杂度将其排序的算法是：

(2分)A

A.桶排序

B.快速排序

C.插入排序

D.希尔排序

【桶排序基本思想：把区间[0 ,1)划分成n个相同大小的子区间，称为桶。将n个记录分布到各个桶中。如果有多于一个记录被分到同一个桶中，

需要进行桶内排序。最后依次把各个桶中的记录列出来就得到有序序列。时间复杂度为O(N)，用空间代替时间】

 

 目标回顾：由于本章学习了很多种排序算法，有点混乱所以会不时翻书加固了知识。期末加油！