几例排序算法的实现与比较
终极管理员 知识笔记 110阅读
排序算法性能如何比较？
答：排序算法 的 比较 ：性能的 比较 可以从以下5个方面进行分析：时间复杂度（平均情况、最好情况、最差情 【 1 】 选择 排序 、快速 排序 、希尔 排序 、堆 排序 不是稳定的 排序算法 冒泡 排序 、插入 排序 、归并 排序 和基数 排序 都是稳定的 排序算法 。
什么是计数排序？
答：计数排序是桶排序的一种特殊情况，可以把计数排序当成每个桶里只有一个元素的情况。 网络中很多博文写的桶排序实际上都是计数排序，并非标准的桶排序，要注意辨别。 我们使用 动态数组ArrayList 作为桶，桶里放的元素也用 ArrayList 存储。
什么是基数排序？
答：基数排序的思想是按照组成关键字的各个数位进行排序，它是分配排序的一种。 假如关键字是十进制数字，那么令r=10，d是所有关键字中的最大位数（位数小于d的数字，在前方补0）。 基数排序可以从最低有效位开始，也可以从最高有效位开始。 基数排序的思想是：设立r个队列，编号分别为0,1,2,3…,r-1。 首先按照最低有效位的值，将n个关键字放置到r个队列中，然后从小到大将元素收集起来，再按照次低位的值将元素放置到各个队列中，再进行收集，重复上述过程，直到收集完毕为止。 我们会在不同的场景会用到不同的排序算法，具体如何。 （后面博客会详细说到） 感谢您的阅读，如有错误，欢迎指正。 希望大家关注一波。 （谢谢） 一、 排序算法 说明 排序 的定义：对一个无序的序列进行 排序 的过程。
什么是排序？
答：排序是按照关键字的非递减或非递增顺序对一组记录重新进行排列的操作，是对无规律的一组序列转化为递增或递减的操作。 当排序记录中的关键字都部相同时，则任何一个记录的无序序列经过排序后得到的结果都唯一，反之，若存在两个或多个关键字相同时，则得到的结果可能不唯一。