常见排序算法

时间复杂度为O(n2) 空间复杂度O(1)

  • 冒泡排序

    (在0N-1的序列上相邻两个元素比较大小,大的在后,小的在前,一趟下来,最大值放在位置N-1上,在0N-2的序列上….)

  • 选择排序

    (在0N-1的序列中选择最小值放在位置0上,在1N-1上选择最小的值放在位置1上….)

  • 插入排序

    (位置0上的数与位置1上的数 进行比较 大的在后;位置2上的数记为a,与位置1上数进行比较,小的话,交换;再与位置0上数比较;接下来,位置K上的数,记为b,b依次与前面的数进行比较,如果小的话就交换;直到执行到位置为N-1的位置上的数,整个序列就有序了)

notes