java数组排序之左奇右偶排序——两种方法实现之第二种

第二种方法：

第一种方法点这里：第一种方法超链接

/**
 * 左奇右偶排序，第二种方法
 * 基本思想：分别找到左边偶数和右边奇数的索引，让他们交换位置
 * @author 小强
 *
 */
public class PraArray062 {
   
 public static void main(String[] args) {
   
  int[] arr = {
   26, 67, 49, 38, 52, 66, 72, 71, 56, 87};
  
  System.out