假定有10个整型数的无序数据集,请用快速排序进行由小到大的排列,再有一个由5个整型数组成的无序序列,请用插入排序法进行排序,然后将这两个子序列进行归并排序,并用二分法查找指定的数据,如果找到,指出其位置,如果没找到,输出相应的提示。
#include
#include
void swap(int *p1, int *p2)
{
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}
void insertSort(int *a,int len)
{
int i,j;
for(i=0;i {
for(j=i+1;j>=1;j--)
{
if(a[j]<a[j-1])
swap(
&a[j],&a[j-1]);
}
}
}