排序算法
-
常见的几种排序算法总结
对于非科班生的我来说算法似乎对我来说是个难点，查阅了一些资料，趁此来了解一下几种排序算法。 首先了解一下，什么是程序 关于排序算法通常我们所说的往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn)~O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等 冒泡排序它重复地走访过要排序的元素，一次比较相邻两个元素...