排序算法
flight with me
这个作者很懒,什么都没留下…
展开
-
排序算法总结(上)
排序算法总结 排序分类: 排序算法对比: 一、冒泡排序(Bubble Sort) 1.算法描述 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 2.算法描述和实现 具体算法描述如下: (1...原创 2019-03-19 18:26:45 · 144 阅读 · 0 评论 -
排序算法总结(中)
文章目录五、归并排序(Merge Sort)六、快速排序(Quick Sort)七、堆排序(Heap Sort) 五、归并排序(Merge Sort) 和选择排序一样,归并排序的性能不受输入数据的影响,但表现比选择排序好的多,因为始终都是O(n log n)的时间复杂度。代价是需要额外的内存空间。 1.算法简介 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide an...原创 2019-03-19 18:55:28 · 143 阅读 · 0 评论 -
排序算法总结(下)
文章目录八、计数排序(Counting Sort)九、桶排序(Bucket Sort)十、基数排序(Radix Sort) 八、计数排序(Counting Sort) 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。 1.算法简介 计数排序(Counting sort)是一种稳定的排序算法。计数排序使...原创 2019-03-19 19:18:02 · 118 阅读 · 0 评论