一、逆序算法
将数组从中间划分开,左右对称的挨个进行两两交换。
代码复杂度:n
二、选择排序
可进行升序排序,降序排序。 具体原理是将第一个数与后面所有的数进行比较,把最小(大)的数选出来放在第一个位置,然后将第二个数与后面所有的数进行比较,把第二小(大)的数放在第二个位置······以此类推完成排序。
代码复杂度为:n^2
三、冒泡排序
将相邻两个元素两两比较,小的放前,大的放后,依次执行,直至将最大数推至最后一位。然后循环往复,将第二大的数推至倒数第二位······直至完成排序。
代码复杂度:n^2