二分排序(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;elselow=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]);}}}? 1 楼 Java_zhou 2011-09-29 敢问这是java程序否? 2 楼 Java-in-my-life 2011-09-29 再敢问这个排序能成功吗? 3 楼 wustrive_2008 2011-09-29 Java-in-my-life 写道再敢问这个排序能成功吗?
试试就知道了啊!