crazyboy12138的博客

/*快速排序（从小到大）把第一个元素的值赋给k，遍历数组，把比k小的元素放到k左边，比k大的元素放到k右边这样就把数组分成两部分，对每部分执行同样的操作（递归）*/#includeusing namespace std;void quickSort(int a[],int left,int right){if(left>right)return;

/*归并排序(从小到大)把数组分为两部分，分别对两个部分排序后进行合并，对两个部分排序时，把每个部分又分为两个部分...（递归）合并：假设A、B为两堆面朝上的扑克牌，A、B均是小牌在上大牌在下每次从A、B的顶层牌中取出较小的，如果其中一堆牌取完了，把另一堆剩下的牌一次性取出*/#includeusing namespace std;void merge(int a[

//插入排序(从小到大)//将数组A分为A[0,1...j]与A[j+1,j+2...n-1]两部分，左边已排序好，//分别在恰当位置插入A[j+1]、A[j+2]...#includeusing namespace std;int main(){ int a[10]={1,4,2,3,6,5,8,10,7,9}; int key; for(int i=1;i<10;i++){