#include<stdio.h>
void printArray(int a[], int size) //打印数组元素
{
int i;
for(i = 0; i < size; i++)
printf("%d ",a[i]);
printf("\n");
}
void bubble_sort(int a[], int size){
int i,j,mid,temp,low,high;
for(i = 1;i<size;i++)//默认a[0]是有序的
{ low = 0,high = i - 1;
while(low <= high)
{
mid = (low + high) / 2;//不断的寻找中间值
if (a[mid] > a[i])//如果小于中间值
high = mid - 1;//在小于中间值的部分查找
else
low = mid + 1;//在大于中间值的部分查找
}
temp = a[i];
for(j = i;j > low;j--)
a[j] = a[j--];
a[low] = temp;
printArray(a,size);
}
}
int main()
{
int count=9,a[9]={2,1,3,4,5,6,7,8,0};
printArray(a,count);
bubble_sort(a,count);
}
#include
void printArray(int a[], int size) //打印数组元素
{
int i;
for(i = 0; i < size; i++)
printf("%d ",a[i]);
printf("\n");
}
void bubble_sort(int a[], int size){
int i,j,mid,temp,low,high;
for(i = 1;i<size;i++)//默认a[0]是有序的
{
low = 0,high = i - 1;
while(low <= high)
{
mid = (low + high) / 2;//不断的寻找中间值
if (a[i] < a[mid])//如果小于中间值
high = mid - 1;//在小于中间值的部分查找
else
low = mid + 1;//在大于中间值的部分查找
}
temp = a[i];
for(j = i;j > low;j--)
a[j] = a[j-1];
a[low] = temp;
printArray(a,size);
}
}
int main()
{
int count=9,a[9]={2,1,3,4,5,6,7,8,0};
printArray(a,count);
bubble_sort(a,count);
}
二分查找需要待查找数据有西,你这里不是有序的,而且bubble_sort虽然名字叫冒泡排序,但是实际上也没有排序。