快速排序：有一些奇数和偶数，无序的，要求写一个方法，实现将所有的奇数放在全部的偶数前面

Posted on 2020-11-22 21:51  海绵谷  阅读(337)  评论(0)  编辑  收藏  举报
快速排序的原理 快速排序之所比较快，因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样每次只能在相邻的数之间进行交换，交换的距离就大的多了。因此总的比较和交换