//插入排序void insertsort(int arr[],int n){int i=0,j=0;int temp;int cnt=0;for(i=1;i<n;i++){temp=arr[i];for(j=i;j>0 && arr[j-1]>temp;j--){arr[j]=arr[j-1];cnt++;}//j已经减1了arr[j]=temp;}std::cout<<"插入排序时间复杂度:"<<cnt<<std::endl;}//选择排序void selectsort(int arr[],int n Read More
posted @ 2012-03-10 15:04 OpenEye Views(123) Comments(0) Diggs(0)