路漫 2020-01-30
//数组排序去重 #include<stdio.h> #include<stdlib.h> int comp(const void*a,const void*b)//用来做比较的函数。 { return *(int*)a - *(int*)b; } int main(){ int a[10]; for(int i=0;i<10;i++) scanf("%d",&a[i]); qsort(a,10,sizeof(int),comp); printf("%d\n",a[0]); for(int i=1;i<10;i++){ if(a[i]!=a[i-1]) printf("%d\n",a[i]); else continue; } return 0; }
要知道时间复杂度只是描述一个增长趋势,复杂度为O的排序算法执行时间不一定比复杂度为O长,因为在计算O时省略了系数、常数、低阶。实际上,在对小规模数据进行排序时,n2的值实际比 knlogn+c还要小。