Java之反转排序
Posted Arthurian
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java之反转排序相关的知识,希望对你有一定的参考价值。
顾名思义,反转排序就是以相反的顺序把原来的数组内容重新进行排序。反转排序算法在我们的程序开发中也是经常用到的。而反转排序的基本思想也很简单,就是把数组最后一个元素与第一个元素进行交换,倒数第二个与第二个进行交换,依次类推,直到把所有元素反转替换。一起来看个例子
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 array 37 * 要显示的数组 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 }
作者:耑新新,发布于 博客园
转载请注明出处,欢迎邮件交流:zhuanxinxin@aliyun.com
以上是关于Java之反转排序的主要内容,如果未能解决你的问题,请参考以下文章
算法之小细节(细节~链表的特殊结点~提升优化度)~反转链表删除排序链表中的重复元素
使用 C++ 反转句子中的每个单词需要对我的代码片段进行代码优化