计数排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 计数排序(Counting sort)是一种稳定的线性时间排序算法。该算法于1954年由 Harold H. Sewar… 继续阅读计数排序
堆排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆的… 继续阅读堆排序
排序算法 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 在计算机科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串资料依照特定排序方式排列的算… 继续阅读排序算法
臭皮匠排序 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)是一种稳定的线性时间排序算法,此种算法时间复杂度虽然是平… 继续阅读比较计数排序