前言(目的与意义):
面试的时候要重点掌握几种查找排序算法：
查找算法一般是：顺序查找，二分查找，哈希表查找，二叉树查找
排序算法重点掌握：归并排序，快速排序，其他的排序方法比如冒泡排序，插入排序，交换排序，选择排序。
学习算法，复杂算法一般需要从数学原理上说明，简单的算法如上，可以直接从逻辑上思考：
**首先总结排序算法：**
冒泡排序要特别注意循环结束条件：
关键代码:array[j]>array[j+1]
#include<iostream>using namespace std;void Bubble(int array[],int length){for (int i=0;i<length-1;i++){for (int j=0;j<length-1-i;j++){if (array[j] > array[j + 1]){int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}}int main(){int array[] = {1,2,3,43,32,3243,5,12};int length = sizeof(array) / sizeof(array[0]);Bubble(array,length);printf("数组长度:%dn",length);for (int i=0;i<length;i++){printf("%d ",array[i]);}} 快速排序对冒泡排序的一种改进
思路：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据要小，然后再按此方法对这两部分别进行快速排序，整个排序过程可以递归进行。
算法步骤：
1.设置两个变量i，j，排序开始的时候：i=0,j=N-1;
2.以第一个数组元素作为关键数据，赋值给key，即key=A[0];
3.从j开始向前搜索，即由后开始向前搜索j--，找到第一个小于key的值A[j],将A[j]的值赋给A[i];
4.从i开始向后搜索，即由前开始向后搜索i++，找到第一个大于key的A[i]，将A[i]的值赋给A[j];
5.重复3，4步直到i=j;
void QuickSort(int array[],int low,int high){if (low >= high){return;}int first = low;int last = high;int key = array[first];while (first<last){while (first<last&&array[last]>=key){--last;}array[first] = array[last];while (first<last&&array[first]<=key){++first;}array[last] = array[first];}//轴记录到位array[first] = key;QuickSort(array,low,first-1);QuickSort(array,first+1,high);}