排序
冒泡排序
冒泡排序是一种比较简单的排序,基本思路为:
- 第一个数据,它和第二个数据比较,如果第一个比第二个大,就交换位置,反之,位置不变。然后与第三个,第四个相比较,以此类推。这是第一次比较。
- 第二次 :拿着第二个数据,与第三个比较,如第一步。
- 第三次
- 第四次
- 以此类推,一直到比较完这组数据。比较次数是数据长度-1。
插入排序
把已经排序好的看成一个数组(开始的时候默认第一位数据为已排序好的数组),然后把后面需要排序的每一个数据拿出来和数组中的数据一个个从后往前比较,若比较小,则继续往前,若比较大则停止。然后再拿后面一个数据重复,一直到排序完。
快速排序
选一个数作为基准数,将数组中的数据依次比较,然后把比基准数小的数放在基准数前面,作为一个新的数组1,把比基准数大的数放在后面作为一个新的数组2。
再把数组1和数组2分别重复前面的步骤(选基准数,比较。。。)
我认为快排比冒泡排序好的地方在于它每次比较数据都是跳着换位置,比较快速。