算法-几种排序的介绍

selection sort & insertion sort

选择排序是一个节点从头向尾移动，另一个节点找到最小的放在头结点，然后在找最小的放在第二个节点，以此类推。

插入排序是前半部分是一个有序的排列，不断把后面的一个在前面找到空位进行插入。

quick sort

大名鼎鼎的快排，平均时间复杂度在O(nlogn)，最坏情况在O(n^2),空间复杂度为O(n)

算法简述

先选定一个pivot，在剩下的数中找到小于pivot的放在左边，大于pivot的放在右边。完成之后再将左边的一堆选定一个pivot，右边的一个选定一个pivot，类推下去。直到排序完毕。

Java实现

public static void quickSort()