算法学习

来源:互联网 发布:js push 数组 编辑:程序博客网 时间:2024/06/03 11:07

1、冒泡排序;
2、快速排序;
3、选择排序;
4、堆排序;
首先初始化最大堆,形成无序区;然后交换第0个位置和最后一个位置,形成有序区和无序区,最后一个位置为有序区,其他的为无序区;调整无序区形成新的最大堆,类似的以此类推在新的最大堆中交换第0个位置和最后一个位子,形成有序区和无序区。时间复杂度为O(nlogn)。