java二分排序的思想_学习笔记（java二分排序）

暑假自己随便学了一下java&＃xff0c;虽然说不上很熟悉&＃xff0c;但是基本语句和c&＃43;&＃43;啥的还是有点差别&＃xff0c;不过有c和c&＃43;&＃43;的基础&＃xff0c;理解起来会容易一点&＃xff1b;

一个合格的码农必须要了解几种不同的语言&＃xff0c;最近学oc也感觉还不错。

昨晚看java视频&＃xff0c;几种排序&＃xff0c;现在来一发二分排序。

package Sort;

public class Sort {

public void halfsort(int[] array){

int low,high,middle,temp,index,i;

for(i&＃61;1;i

low &＃61; 0;

high &＃61; i - 1;

temp &＃61; array[i];

index &＃61; i;

if(array[0]temp){

while(low<&＃61;high){

middle&＃61;(low&＃43;high)/2;

if(array[middle]>temp){

high&＃61;middle-1;

}

else{

low&＃61;middle&＃43;1;

}

}

index&＃61;low;

}

if(array[0]>&＃61;temp){

index&＃61;0;

}

if(array[i-1]<&＃61;temp){

index&＃61;i;

}

for(int j &＃61;i-1;j>&＃61;index;j--){

array[j&＃43;1]&＃61;array[j];

}

array[index]&＃61;temp;

}

for(int j:array){

System.out.print(j&＃43;" ");

}

}

public static void main(String[] args) {

int[] array &＃61; new int[]{78,29,645,54,2321};

Sort sorter &＃61; new Sort();

sorter.halfsort(array);

}

}