冒泡排序:循环比较两个相邻的元素,每次循环比较会把最大的一个元素(或者最小一个元素)排到最后。
选择排序:每次选择一个最大的(或最小的)元素,排到元素最后。
插入排序:将数列分为有序和无序两个部分,每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较,找出插入位置,将该元素插入到有序数列的合适位置中。
快速排序:选一个基准,重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边),这样递归操作。
归并排序:处理两个已经排好序的序列合并,申请两个序列的空间总和,每个序列起始位置设置指针,比较两个指针指向的元素,取最小的元素放在心的序列中,依次移动指向最小元素该的指针进行比较,直到指针指向一个序列最后,另一个未完成序列直接拷贝到新序列中。