原创 算法与数据结构之排序

排序根据算法的复杂度可以大致分为一下三类： O(n^2)：冒泡排序（Bubble Sort），插入排序（Inserttion Sort）O(nlogn)：归并排序，堆排序，快速排序 O(n)：计数排序，基数排序，桶排序 1、冒泡排序 冒泡排序是模拟气泡从水底部上浮的过程，对于一个待排序的序列而言，较小的数会一直向上”浮“，直至所有的较小的数都在较大数的上面（左边），就完成了排序。以下