simple_core的博客

算法复杂度的计算

排序 排序就是给已有的数据容器按照自己想要的顺序给数据排序。 冒泡排序 思想：一个一个元素拿出来，与每一元素进行比较，如果是大于的就交换元素，继续比较。 给数组排序 int a[10]; int n=sizeof(a)/sizeof(a[0]); for（int i=0:i<n-1;i++)//不用与自己比较次数-1 { for(int j=0;j<n-i-1;j++)//这个元素比较一轮之后，当前比较一轮中最大的元素，就不用再次比较了 { if(a[j]>a[j+1]) {