ACM总结

排序 一、冒泡排序 时间复杂度为O(n2)，1秒内只能对3000个数进行排序。git for(int i=0;i<n;i++) { for(int j=0;j<n-1-i;j++) { int tmp=buf[j]; buf[j]=buf[j+1]; buf[j+1]=tmp; } } 二、快排 sort(buf,buf+n)

>>阅读原文<<