排序算法
1、冒泡排序;
冒泡排序是计算机科学领域的较为简单的排序算法。
(1)算法原理:
1)比较相邻的元素;如果第一个大于第二个,则交换;
2)对所有元素重复以上步骤,最后一个除外。
(2)时间复杂度
1)冒泡排序在最好情况下的时间复杂度为O(n);
2)冒泡排序在最坏情况下的时间复杂度为O(n**2);
冒泡排序的平均时间复杂度是O(n**2)。n为元素个数。
(3)算法稳定性
冒泡排序是一种稳定排序算法。
2、插入排序
3、选择排序
4、快速排序
5、堆排序
6、归并排序
7、基数排序
8、希尔排序