Java之反转排序

顾名思义，反转排序就是以相反的顺序把原来的数组内容重新进行排序。反转排序算法在我们的程序开发中也是经常用到的。而反转排序的基本思想也很简单，就是把数组最后一个元素与第一个元素进行交换，倒数第二个与第二个进行交换，依次类推，直到把所有元素反转替换。一起来看个例子

 /**
  * 反转排序算法实例
  */
 public class ReverseSort {
     public static void main(String[] args) {
         // 创建一个数组
         int[] array = { , , , , , ,  };
         // 创建反转排序类的对象
         ReverseSort sorter = new ReverseSort();
         // 调用排序对象的方法将数组反转
         sorter.sort(array);
     }

     /**
      *直接选择排序法
      *
      *要排序的数组
      */
     public void sort(int[] array) {
         System.out.println("数组原有内容：");
         showArray(array);// 输出排序前的数组值
         int temp;
         int len = array.length;
         for (int i = ; i < len / ; i++) {
             temp = array[i];
             array[i] = array[len -  - i];
             array[len -  - i] = temp;
         }
         System.out.println("数组反转后内容：");
         showArray(array);// 输出排序后的数组值
     }

     /**
      * 显示数组所有元素
      *
      * @param array
      *            要显示的数组
      */
     public void showArray(int[] array) {
         for (int i : array) {// foreach格式遍历数组
             System.out.print("\t" + i);// 输出每个数组元素值
         }
         System.out.println();
     }
 }

作者：耑新新，发布于  博客园

转载请注明出处，欢迎邮件交流：zhuanxinxin@aliyun.com