摘要:
#include #include void shuzhu1(int a[],int n)//找出数组中第一次出现只1次的数 { int i,c=0; for(i=0;ic) { c=count; count=0; //break; max=a[i]; } else { count=0; } } printf("%d",max); } i... 阅读全文
摘要:
时间复杂度是一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数... 阅读全文
摘要:
快速排序核心思想:从数列中取出一个数作为基准数。将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再进行递归,最后只有三个数,即基准数左右都只剩下一个数。 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分 阅读全文