关于算法1--排序算法

排序算法

1、冒泡排序；

冒泡排序是计算机科学领域的较为简单的排序算法。

（1）算法原理：

1）比较相邻的元素；如果第一个大于第二个，则交换；

2）对所有元素重复以上步骤，最后一个除外。

（2）时间复杂度

1）冒泡排序在最好情况下的时间复杂度为O(n)；

2）冒泡排序在最坏情况下的时间复杂度为O(n**2)；

冒泡排序的平均时间复杂度是O(n**2)。n为元素个数。

（3）算法稳定性

冒泡排序是一种稳定排序算法。

2、插入排序

3、选择排序

4、快速排序

5、堆排序

6、归并排序

7、基数排序

8、希尔排序