摘要:
基数排序是桶排序的一种,属于稳定性的排序。 阅读全文
摘要:
计数排序和鸽巢排序十分相似,同属于桶排序的一种,它的优势在于在对一定范围内的整数排序时,它的速度极快无比,但空间上就恶心一些了。 阅读全文
摘要:
鸽巢排序,名字很生动形象,其实就是把待排序的数组中相同的元素扔到同一个鸽巢。 阅读全文
摘要:
汉诺塔问题,是心理学实验研究常用的任务之一。当然我们是学计算机的,因此我们尝试用计算机去求解它。 阅读全文
摘要:
快速排序,顾名思义就是速度很快的排序,平均时间复杂度仅为O(n * log2(n))。 阅读全文
摘要:
归并排序是一种非常经典的分治算法,也是非常精美的算法。学习归并排序,对于理解分治法思想、提高算法思维能力十分有帮助。 阅读全文
摘要:
希尔排序是基于插入排序的一个优化。可以使平均时间复杂度减少为O(n * log2(n))。 阅读全文
摘要:
插入排序是一种简单直观且稳定的排序算法,顾名思义,就是每次将待排序序列中的一个数插入到已排序的数列中,也是非常有名的算法。 阅读全文
摘要:
冒泡排序——又一个无比经典的排序算法。而这个算法的名字由来是因为这个算法会让越大的元素会经过交换慢慢“浮”到数列的顶端,就如同气泡一样,大的会上浮到顶端,故名“冒泡排序”。 阅读全文
摘要:
信息学中排序是一个重要的技能,排序算法的种类也丰富多样,而排序就是对于一个无序数组让其变得如何有序的过程。而排序中最简单、也是最基础的一种算法也就是选择排序。 阅读全文