冒泡排序

/*
 * 冒泡排序
 * 2021年12月11日19:59:42
 */
#include <stdio.h>
int main()
{
    int x[5] = {9,8,5,3,1};
    int i = 0, j = 0, t = 0;
    printf("排序前：");
    for (i = 0; i < 5;i++)
    {
        printf("%d", x[i]);
    }
    printf("\n");
    for (i = 1; i <= 4;i++)
    {
        for (j = 0; j <= 4-i; j++)
        {
            if(x[j] > x[j+1])  
            {
                t = x[j];
                x[j] = x[j + 1];
                x[j + 1] = t;
            }
        }
        printf("第%d次排序：", i);
        for (t = 0; t < 5;t++)
        {
            printf("%d", x[t]);
        }
        printf("\n");
    }
    printf("排序后：");
    for (i = 0; i < 5;i++)
    {
        printf("%d", x[i]);
    }
    printf("\n");
}

折半查找

//N个有序数列放在一堆数组中，利用二分查找法查找整数m在数组中的位置。若找到，则输出其所在的顺序，反之，则输出"Not be found"

#include <stdio.h>
#define N 10
int main()
{
	int i,a[N]={-3,4,7,9,13,45,67,89,100,180},low=0,high=N-1,mid,k=-1,m;
	printf("a数组的数据如下：\n");
	for(i=0;i<N;i++)
		printf("%d ",a[i]);
		printf("\n");
		printf("Enter m: ");
		scanf("%d",&m);
		while(low<=high) 
		{
			mid=(low+high)/2;
			if(m<a[mid])
				high=mid-1;
			else
				if(m>a[mid])
					low=mid+1;
				else
				{
					k=mid;
					break;
				}
		}
		if(k>0)
			printf("m=%d,该值在第[%d]位\n",m,k+1);
		else
			printf("Not be found!\n");
}