1、插入排序
遍历所有的值,每一个都插入到之前已经排好的队列中的合适位置
对于基本有序的数列排序,性能比较好
2、希尔排序(插入排序的改良版)
在插入排序之前,先按照一定的步长,把数列用插入排序排好,再逐渐减少步长,直到步长为1。
比插入排序多的步骤主要是为了,先初步排一下序,方便最后的插入排序。
对于基本有序的数列排序,性能比较好
3、冒泡排序
重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
4、*快速排序
主要是递归的排序,先以第一个数为基准,向其左右分别插入剩下的数(左小右大),然后两边同样的逻辑递归
5、简单选择排序
便利n次,每次在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
6、堆排序(选择排序的进阶版)
于简单排序的不同是每次找最小(大)元素的方法。堆排序的方法是,每次通过构造一个特殊完全二叉树(特殊之处在于,这个二叉树的父节点一定比子节点小(大))来找最小(大)值。所以要构造N便这个特殊完全二叉树。