逍遥小章

原创 排序算法总结

排序算法分为两类： 1：基于比较的排序，这一类排序算法的下限是O(nlogn)2: 非基于比较的排序，这一类排序算法可以突破下限时间复杂度可以达到O(n),比如：计数排序，桶排序，和在此基础上的基数排序下面这个表格总结了各种排序算法的复杂度与稳定性：一：冒泡排序void BubbleSort(int a[], int n) { int i, j; for (i = 0;