算法测试
- Ubuntu下支持哪些C语言的排序算法,查找算法?你是怎么得到的?提交截图
- 针对下面的数组,调用Linux的 快速排序或二分查找算法。查找算法查自己的学号。
用随机数函数产生10个 1-1000之间的数存到一个数组int arr[11]中, arr[10] = 你学号的后三位。
查询截图:
代码:
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
cmp(const void *p1,const void *p2)
{
return *(int*)p1-*(int*)p2;
}
int main(){
srand((unsigned)time(NULL));
int a[11],i;
for(i=0;i<10;i++)
{
a[i]=rand()%1000+1;
printf("%d ",a[i]);
}
printf("%d\n",a[10]=215);
qsort(&a[0],11,sizeof(a[0]),cmp);
for(i=0;i<11;i++)
printf("%d ",a[i]);
printf("\n");
}