常见算法原理

快排

• 选值：从数组中选择一个基准值（选择数组中间项）
• 分割：创建两个指针，分别指向数组的第一个值和最后一个值，移动左指针直到找到一个比基准值大的值，然后，移动右指针直到找到比基准值小的值，然后交换它们，重复这个过程，直到左指针超过了右指针
• 递归：对划分后的小数组重复之前的两个步骤，直至数组已完全排序

冒泡

比较所有相邻的两个项，如果第一个比第二个大，则交换它们