1.冒泡排序
描述:两个for循环,每次将每轮最大或者最小值放到序列的最后。
2.选择排序
描述:选择一个最大或者最小的数放到队首或队尾,在在剩余的数中选择一个最大或者最小的数放到队首或队尾。
3.插入排序
描述:以队尾或队首一个元素为基准队列,为有序队列,将这个有序队列后的第一个元素,插入到有序队列中,依次类推。
4.希尔排序
描述:是插入排序的改进版,选取一个间隔,将每个间隔的数据进行插入排序,每排序完一轮,就缩小间隔,再次进行插入排序,直到间隔为1时,刚好排序完成。
5.归并排序
描述:将数组进行多次拆分,拆分后进行排序,再进行多次合并排序,这种排序适用于大数据,适用于内存比较少的情况。
6.快速排序
描述:队首或队尾选一个基数,从队首和队尾分别开始遍历,队首和队尾选一个进行移动,如果队首开始遍历的数比基数小,队首继续移动,如果队首遇到的数比基数大,就把这个数放到队尾的指针的位置,然后队尾的指针向前开始移动,如果遇到比基数大的数,就继续移动,如果遇到比基数小的数,就把这个数放到队首的指针的位置,直到队首和队尾的指针相遇,这样就形成,左边的数比基数都小,右边的数比基数都大,再对基数的左边和右边分别进行递归排序。
7.堆排序
9.计数排序
10.桶排序
11.基数排序
