臭皮匠排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 臭皮匠排序(英语:Stooge Sort)是一种采用分治法的低效排序算法,甚至慢于冒泡排序。在《算法导论》第二版第7章(… 继续阅读臭皮匠排序
耐心排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 耐心排序(Patience Sort)是将数组的元素分类成很多堆再串接回数组的一种排序算法。 操作解说 创建一个堆数组 … 继续阅读耐心排序
煎饼排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 煎饼排序(英语:Pancake sorting)指的是将大小不同的一摞煎饼按大小排序的数学问题,其中煎饼铲子每次只能从任… 继续阅读煎饼排序
珠排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 珠排序是一种自然排序算法,由Joshua J. Arulanandham、Cristian S. Calude和Mich… 继续阅读珠排序
比较排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 比较排序(英语:Comparison sort)是排序算法的一种,通过一个抽象的内容比较操作(通常是“小于或等于”操作)… 继续阅读比较排序
图书馆排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 图书馆排序,或空位插入排序是一种排序算法 ,它基于插入排序,但在每两个元素之间存在空位,以便于加速随后的插入。这个名字来… 继续阅读图书馆排序
比较计数排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 比较计数排序(Comparison Counting Sort)是一种稳定的线性时间排序算法,此种算法时间复杂度虽然是平… 继续阅读比较计数排序
竞争排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 竞争排序是一种排序算法。它优化了传统的选择排序,不是按顺序选择下一个排序的元素,而是选择优先队列。在传统选择排序中,从n… 继续阅读竞争排序
词语定序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 词语定序,或称定序(英语:Collation,目前没有公认的译名,但不少资讯领域者,如微软,根据其内涵而译作“定序”,或… 继续阅读词语定序
基数排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 基数排序(英语:Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分… 继续阅读基数排序