算法_八大内部排序算法

交换排序

1.冒泡排序

1. 基本思想：每次根据大小比较相邻的两项，将最小或最大的数据慢慢浮到数组末尾。
2. 复杂度分析：对数组中的n个数据项，第一趟有n-1次排序，第二趟有n-2次排序，以此类推，共有n*(n-1)/2次。可以认为冒泡排序需要O(N^2)的时间复杂度。
3. 代码及优化

2.快速排序