C语言编程双for选择排序法,C语言：编写查找和排序函数（二分查找，冒泡排序，选择排序法，插入排序）...

任务代码：

二分查找数组的一个数字：(函数法)

#include

int binarySearch(int a[],int len,int key)

{

int low=0,high=len-1,mid;

int i=-1;//相当于index

while(low<=high)

{

mid=(low+high)/2;

if(a[mid]==key)

{

i=mid;

break;

}

else if(key>a[mid])

{

low=mid+1;

}

else

{

high=mid-1;

}

}

return i;

}

int main()

{

int array[10]={0,1,2,3,4,5,6,7,8,9};

//先排序

bubbleSort(array,10);

//二分查找

int key;

int index=-1;

printf("输入你想查找的数字：");

scanf("%d",&key);

index=binarySearch(array,10,key);

if(index>=0)

{

printf("找到这个数字位于第%d个",index);

}

else

{

printf("没有找到这个数！");

}

printf("\n");

return 0;

}

冒泡排序(升序排序1)：

#include

void bubbleSort(int a[],int len)

{

int i,j,t;

for(i=0;i

{

for(j=0;j

{

if(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

}

int main()

{

int array[10]={4,7,9,1,2,6,5,3,8,0};

//冒泡排序

bubbleSort(array,10);

printf("排序后的数组为：\n");

int i;

for(i=0;i<10;i++)

{

printf("%d ",array[i]);

}

printf("\n");

return 0;

}

选择排序法：(升序排序法2)

#include

void select_sort(int a[],int n)

{

int i,j,k,t;

for(i=0;i

{

//找未排序中最小值的下标

k=i;

for(j=i+1;j

{

if(a[j]

{

k=j;

}

}

//将最小值换到最前面

t=a[k];

a[k]=a[i];

a[i]=t;

}

return;

}

int main()

{

int array[10]={3,6,5,4,7,2,9,1,0,8};

//选择排序排序

select_sort(array,10);

//打出排序后的数组

printf("排序后的数组为：\n");

int i;

for(i=0;i<10;i++)

{

printf("%d ",array[i]);

}

printf("\n");

return 0;

}

插入排序：(升序排序法3)#include

void InsertionSort(int *num,int n)

{

int i = 0;

int j = 0;

int tmp = 0;

for(i = 1;i

{

tmp = num[i];//从待插入组取出第一个元素。

j = i-1; //i-1即为有序组最后一个元素(与待插入元素相邻)的下标

while(j>=0&&tmp=0对其进行边界限制。第二个为插入判断条件

{

num[j+1] = num[j];//若不是合适位置，有序组元素向后移动

j--;

}

num[j+1] = tmp;//找到合适位置，将元素插入。

}

}

int main()

{

int i = 0;

int num[8]={9,3,4,2,6,7,5,1};

InsertionSort(num,8);

/*这个函数必须知道元素的个数，所以将元素个数传入。

有心者可以在函数内部用sizeof求出元素个数 */

for(i=0;i<8;i++)

{

printf("%d ",num[i]);

}

return 0;

}

执行情况：

第一题：

第二题&第三题&第四题：

知识总结：