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之反转排序的主要内容,如果未能解决你的问题,请参考以下文章

算法之小细节(细节~链表的特殊结点~提升优化度)~反转链表删除排序链表中的重复元素

我无法在合并排序中使用java获得反转次数

使用 C++ 反转句子中的每个单词需要对我的代码片段进行代码优化

如何在 BackStack 上反转片段动画?

华为OD机试真题Java实现单词反转真题+解题思路+代码(2022&2023)

基础算法java实现数组反转