2018-04-03 排序算法


8种排序算法:按照时间复杂度分为两类

简单排序算法:冒泡排序,选择排序,直接插入排序

改进算法:希尔排序,堆排序,快速排序;归并排序,基数排序

冒泡排序:冒泡法有两种排序方法,一种是将大的,正序依次比较逐次放到最后;一种是两两比较,倒序将最小的放到最前面

快速排序:快排是将左右分割,将左边元素小于key,右边元素大于key,然后再将左右分组,再设置key,再排,直到左右的数量为1时,low=high,停止循环。可以优化key的选取,中值最好



选择排序:不直接进行排序,而是先比较并且记录,然后再交换

堆排序(完全二叉树),大顶堆,小顶堆



直接插入排序:与有序的最大值比较,进行插入

希尔排序

归并排序,基排序

你可能感兴趣的:(2018-04-03 排序算法)