基础篇：冒泡排序，快速排序
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了基础篇：冒泡排序，快速排序相关的知识，希望对你有一定的参考价值。
冒泡排序：每次比较两个相邻的元素，根据对比条件，如果他们顺序错误就把他们交换过来
冒泡有个致命的缺点就是时间复杂度高0（n^2）
快速排序：选取数组索引0作为基准数base，数组处理方式是，从索引length-1开始向左遍历第一个小于base的数，从索引1开始遍历找到第一个大于base的数，然后交换，直到两个遍历操作碰头，也就完成了一次“模糊”的数据交换，这次交换基于base这个基准数，将小于base的放在了左边，将大于base的放在了右边，虽然左右数组中的数还没有完全排序，但是只需要递归执行下去就能排序完成。
代码：
quicksort的核心函数
调用排序得到结果
以上是关于基础篇：冒泡排序，快速排序的主要内容，如果未能解决你的问题，请参考以下文章
Java八股文面试题 基础篇 -- 二分查找算法冒泡排序选择排序插入排序希尔排序快速排序