内部排序

冒泡排序

快速排序

插入排序

在排序的过程中,把数组的每一个元素按照大小关系,插入到前面有序区的对应位置。

算法示例

插入排序的特点

  1. 在大多数元素已经是有序的状况下,插入排序的工作量较小。
  2. 在元素较少的情况下,插入排序的工作量较小。因为插入排序的时间复杂度是O(n^2)。

选择排序

希尔排序

Last Updated: 9/23/2019, 3:01:51 PM