java 二分排序

java 二分排序packagecom.guxia;publicclassTest{ publicstaticvoidmain(String[]args){ int[]a={4,2,1,6,3,6,0,-5,1,1}; inti,j; intlow,hig

java

package com.guxia;

public class Test {
	public static void main(String[] args) {
		int []a={4,2,1,6,3,6,0,-5,1,1};
		int i,j;
		int low,high,mid;
		int temp;
		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]);
		}
	}

}

今天的文章java 二分排序分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/28700.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注