数据结构七种排序算法详解
我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。代码书写的排序法有: 一、冒泡(Bubble)排序——相邻交换冒泡排序是一种极其简单的排序算法,也是我所学的...