路漫 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还要小。