快速排序是一种高级排序,其原理是在要排列的数据中,选择第一个数或者最后一个数作为比较参数,然后从序列的左右两边分别扫描,如果从右边扫描到比比较参数小,从左边扫描到比比较参数大的数,将他们交换位置,继续扫描,直到两个扫描指针相遇,然后把比较参数放到相遇位置。这时该数列被分为左右两个部分,左边的比它小,右边的比它大,这时再用同样的办法,分别对左右两边进行比较,直到排序完成。
代码:
法二,较为简单:
快速排序是一种高级排序,其原理是在要排列的数据中,选择第一个数或者最后一个数作为比较参数,然后从序列的左右两边分别扫描,如果从右边扫描到比比较参数小,从左边扫描到比比较参数大的数,将他们交换位置,继续扫描,直到两个扫描指针相遇,然后把比较参数放到相遇位置。这时该数列被分为左右两个部分,左边的比它小,右边的比它大,这时再用同样的办法,分别对左右两边进行比较,直到排序完成。
代码:
法二,较为简单: