算法测试（课上测试）

1. Ubuntu下支持哪些C语言的排序算法，查找算法？你是怎么得到的？提交截图
2. 针对下面的数组，调用Linux的 快速排序或二分查找算法。查找算法查自己的学号。
   用随机数函数产生10个 1-1000之间的数存到一个数组int arr[11]中, arr[10] = 你学号的后三位。

Ubuntu下支持的排序算法有：直接插入排序；折半插入排序；shell排序；简单选择排序；堆排序；冒泡排序；快速排序；归并排序；基数排序等等。
Ubuntu下支持的查找算法有：顺序查找；二分查找；插值查找；斐波那契查找；树表查找；分块查找；哈希查找等等。

2.快速排序

#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]=208);
qsort(&a[0],11,sizeof(a[0]),cmp);
for(i=0;i<11;i++)
printf("%d ",a[i]);
printf("\n");
}