格其非心的博客 C++学习

冒泡排序的时间复杂度是O(n^2)，显然太慢了，能不能想办法优化呢？当然能！1.“ok”优化这是最简单的优化了，就是每次判断一下有没有交换，如果没有，那么一定是已经排序完毕，不用继续了，可以用布尔型的ok判断一下。void bubble_sort(int A[],int len){ bool ok=false; for(int i=0;i<len-1;++i) { ok=true; for(int j=0;j<len-1-i;++j) { if(A[j

排序方法多种多样，冒泡排序与桶排是最基础的。首先是冒泡排序冒泡排序是最基础的排序，它的原理也很简单，那就是重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来（顺序随便定），而它的效果则是这样：初始状态： 158 39 130 169 156第一次交换：39 158 130 169 156第二次交换：39 130 158 169 156第三次交换：39 130 158 156 169第四次交换：39 130 156 158 169它的时间复杂度..

传送门1184：明明的随机数时间限制: 1000 ms 内存限制: 65536 KB提交数: 7456 通过数: 4737【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这...