数据结构
关注
分享
扫一扫
文章平均质量分 53
没谱的曲
这个作者很懒，什么都没留下…
展开
-
数据结构-排序之快速排序（使用Java代码实现）
前言最近在学习数据结构的排序算法时，学到了快速排序。对于快速排序的算法的具体实现过程有了一定了解，但在具体实现的时候出现了一些小问题。在和同学讨论和查阅资料过后打算使用java代码将其实现出来。快速排序快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列具体代码排序部分快速排序可以采用递原创 2021-06-06 22:35:08 · 202 阅读 · 5 评论 -
数据结构-排序之基数排序（使用java代码实现）
前言最近在学习数据结构的排序算法时，学到了基数排序。对于基数排序的算法的具体实现过程有了一定了解，但在具体实现的时候出现了一些小问题。在和同学讨论和查阅资料过后打算使用java代码将其实现出来。基数排序基数排序是桶排序（或箱排序）的优化算法，解决了桶排序对于差值过大的列表排序时造成的大量空间冗余。基数排序是根据数位进行排序的，它从每个数的个位开始，将对应的数存入相应的桶中，然后从桶中顺序取出数进行排序，排序完成之后，进一位，从十位开始，重复上述步骤，直至将最大位数的数的最高位进行排序完毕，最后获得的原创 2021-05-30 17:23:56 · 317 阅读 · 2 评论