WEB应用专业团队2020-2021-2学期第四次学术报告会—计数基数桶排序

Posted 2021-04-23 WEB应用专业团队

攀枝花学院WEB应用专业团队于2021年3月28日19:40在砺志楼四楼会议室开展了本学期的第四次学术报告会。本次学术报告会由指导老师兰全祥主持，2020级成员张凡主讲，报告会内容为计数、基数、桶排序，团队全体成员参加本次会议。

 

会议伊始，兰老师对团队的上周周报进行了点评，并就团队成员在周报中提出的问题进行了解答，讨论了Java两个数字进行交换以及Java异常等相关问题。兰老师指出，希望能将周报作为自律计划的一部分，在周报中写明是否完成上周计划内容，若没有完成应写明原因。

 

紧接着，张凡对三种非比较排序算法（计数排序、基数排序以及桶排序）进行了讲解。讲解过程中，重点描述了三种排序算法的基本思想，通过可视化的动画以及代码让大家理解并熟悉三种排序算法的实现。

最后，兰老师总结了这些非比较排序算法的优缺点以及它们的使用场景，并就桶排序进行了深入讲解，提醒大家可以将桶排序、计数排序以及归并排序进行关联，可以进一步去了解如何设计桶的个数才能使算法更优。