开发者社区> 问答> 正文

java二分排序算法是不是稳定

java二分排序算法是不是稳定

展开
收起
知与谁同 2018-07-21 18:41:29 2359 0
2 条回答
写回答
取消 提交回答
  • 静静的看着你们
    它算是插入排序的一种
    是稳定排序
    2019-07-17 22:49:43
    赞同 展开评论 打赏
  • TA有点害羞,没有介绍自己...
    稳定
    packagecom.guxia;

    publicclassTest {
    publicstaticvoidmain(String[] args) {
    int[]a={4,2,1,6,3,6,0,-5,1,1};
    inti,j;
    intlow,high,mid;
    inttemp;
    for(i=1;i<10;i++){
    temp=a[i];
    low=0;
    high=i-1;
    while(low<=high){
    mid=(low+high)/2;
    if(a[mid]>temp)
    high=mid-1;
    else
    low=mid+1;

    }
    for(j=i-1;j>high;j--)
    a[j+1]=a[j];
    a[high+1]=temp;
    }
    for(i=0;i<10;i++){
    System.out.printf("%d",a[i]);
    }
    }

    }
    2019-07-17 22:49:43
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载