似懂放得下 2016-08-15 04:04 采纳率: 100%
浏览 921
已采纳

我的这个二分直接插入哪里写错了,,,为什么结果不对。。。。

 #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);
}
  • 写回答

2条回答 默认 最新

  • 似懂放得下 2016-08-15 05:57
    关注

    #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);
    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大
  • ¥15 Oracle中如何从clob类型截取特定字符串后面的字符
  • ¥15 想通过pywinauto自动电机应用程序按钮,但是找不到应用程序按钮信息
  • ¥15 如何在炒股软件中,爬到我想看的日k线
  • ¥15 seatunnel 怎么配置Elasticsearch
  • ¥15 PSCAD安装问题 ERROR: Visual Studio 2013, 2015, 2017 or 2019 is not found in the system.
  • ¥15 (标签-MATLAB|关键词-多址)
  • ¥15 关于#MATLAB#的问题,如何解决?(相关搜索:信噪比,系统容量)
  • ¥500 52810做蓝牙接受端