import java.math.* ;
import java.util.* ;
/**
*
*/
public class Test extends Base{
public static void main(String[] args) throws Exception{
int[] arr = getRandomArr() ;
println(arr);
batcherSort(arr , arr.length );
println(arr);
println();
}
public static void batcherSort(int[] arr, int n ){
boolean sorted = false ;
int temp ;
while (!sorted){
sorted = true ;
for (int i = 0; i < n - 1 ; i += 2){
if (arr[i] > arr[i + 1]){
temp = arr[i] ;
arr[i] = arr[i + 1] ;
arr[i + 1] = temp ;
sorted = false ;
}
}
for (int i = 1; i < n - 1; i += 2){
if (arr[i] > arr[i + 1]){
temp = arr[i] ;
arr[i] = arr[i + 1] ;
arr[i + 1] = temp ;
sorted = false ;
}
}
}
}
}
奇偶排序
最新推荐文章于 2023-01-11 09:30:00 发布