归并排序算法
//归并排序//归并排序算法是一种O(nlogn)的算法。它的最差，平均，最好时间都是O(nlogn)。//但是它需要额外的存储空间，这在某些内存紧张的机器上会受到限制。#include <iostream>#include<stdio.h>using namespace std;int a[10]={23,443,534,12,312,3,14,32,34,23};void merge(int fir,int end,int mid){//合并 int tempArr[100]; int fir1=fir,fir2 = mid+1; for(int i=fir;i<=end;i++) { if(fir1>mid)//前半段扫描完毕,直接将后半截赋值 tempArr[i] = a[fir2++]; else if(fir2>end)//后半段扫描完毕,直接将前半截赋值 tempArr[i] = a[fir1++]; //两端如果都没扫描完毕的话，就选择较小的值插在临时数组后面 else if(a[fir1]>a[fir2]) tempArr[i]=a[fir2++]; else tempArr[i] = a[fir1++]; } //将排序号的临时数据拷贝到原数组中，返回 for(int i=fir;i<=end;i++) { a[i] = tempArr[i]; }}void mergeSort(int fir,int end){ if(fir==end)return;//当元素只有一个时 int mid = (fir+end)/2; mergeSort(fir,mid);//对左半段递归排序 mergeSort(mid+1,end);//对右半段递归排序 merge(fir,end,mid);//合并}int main(){ mergeSort(0,9); for(int i=0;i<=9;i++) { printf("%d\t",a[i]); } //cout << "Hello world!" << endl; return 0;}