快速排序和冒泡排序

快速排序和冒泡排序

快速排序:以第一个位置为基准数，存为temp,首尾两个指针，从尾指针开始查找，找到比基准数小的数就替换掉首指针指向的数（此时尾指针指向的数已经没用的），再从首指针找比基准数大的数，找到就替换掉尾指针的数，直到首尾指针重合，把基准数放到重合的位置，第一轮结束，基准数前面都是比他小的，基准数后面都是比他大的，以最终基准数位置为中心，分为两个区间，递归前面的步骤，直到区间只有一个数为止。

冒泡排序:第一个数和第二个数比较，大就交换，第一次下来数组最后一个位置就是最大的数，重复这个步骤直到没有交换发生。