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

1 /** 2  * 反转排序算法实例 3  */ 4 public class ReverseSort { 5     public static void main(String[] args) { 6         // 创建一个数组 7         int[] array = { 10, 20, 30, 40, 50, 60, 70 }; 8         // 创建反转排序类的对象 9         ReverseSort sorter = new ReverseSort();10         // 调用排序对象的方法将数组反转11         sorter.sort(array);12     }13     14     /**15      *直接选择排序法16      * 17      *要排序的数组18      */19     public void sort(int[] array) {20         System.out.println("数组原有内容：");21         showArray(array);// 输出排序前的数组值22         int temp;23         int len = array.length;24         for (int i = 0; i < len / 2; i++) {25             temp = array[i];26             array[i] = array[len - 1 - i];27             array[len - 1 - i] = temp;28         }29         System.out.println("数组反转后内容：");30         showArray(array);// 输出排序后的数组值31     }32     33     /**34      * 显示数组所有元素35      * 36      * @param array37      *            要显示的数组38      */39     public void showArray(int[] array) {40         for (int i : array) {
   // foreach格式遍历数组41             System.out.print("\t" + i);// 输出每个数组元素值42         }43         System.out.println();44     }45 }

 

作者：耑新新，发布于  

转载请注明出处，欢迎邮件交流：