冒泡排序
思想:依次访问元素,逆序就置换。一趟排序后最大(小)的被置换到最后
选择排序
核心:
循环在未排序的部分选出最小的,放在排序部分末尾 (拿排序元素的最后一个挨个与未排序元素比较,有更小的就交换)
思想:
分为有序和无序前后两部分,首先在未排序序列中选择最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续选择最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
插入排序
思想:
分为有序和无序前后两部分
核心:
依次拿未排序的部分的元素 与已排序部分的元素挨个比较,插入到 正确的位置。
归并排序
核心:
序列中先依次每两个合并成一组,每组进行有序排列(小的在前,大的在后)。再依次没两组合并成一组,每组有序排列,一直到合并成整个序列。
快速排序
核心:
序列中随机选中一个数,小于此数的数放到其坐标,大于它的数放在其右边。对它两边的数不断递归调用此操作。
堆排序
核心:把序列中的数,把一个大小为N的序列建成一个大根堆,将堆顶位置与堆尾交换,堆尾元素(当前最大值)拿出来,作为有序部分,而后调整堆结构。重复进行上述操作。
注意:
堆是一棵顺序存储的完全二叉树。
其中每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小根堆。
其中每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大