java核心技术之反转排序算法

最新推荐文章于 2023-10-22 12:32:05 发布

hfreeman2008

最新推荐文章于 2023-10-22 12:32:05 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java核心技术 java核心技术文章标签： java 排序算法

本文链接：https://blog.youkuaiyun.com/hfreeman2008/article/details/53312263

Java核心技术同时被 2 个专栏收录

19 篇文章

订阅专栏

java核心技术

19 篇文章

订阅专栏

本文介绍了一种简单且常用的排序算法——反转排序，并通过实例详细解释了其工作原理。该算法通过对数组两端元素进行交换实现数组内容的逆序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

基本思想

反转排序，就是以相反的顺序把原来的数组的内容重新排序。比较简单，也是经常用到的。

算法示例

反转排序是对数组两边的元素进行替换，所以只需要循环数组长度的一半。如数组为【1，2，3，4，5，6，7】。
第一趟排序后：7，【2，3，4，5，6】，1。
第二趟排序后：7，6，【3，4，5】，2，1。
第三趟排序后：7，6，5，【4】，3，2，1。

实现代码：

ReverseSort.java

public class ReverseSort {
    //反转排序算法的实现
    public static int[] run(int[] array) {
        int temp;
        for (int i = 0; i < array.length/2; i++) {
            temp = array[i];
            array[i] = array[array.length-1-i];
            array[array.length-1-i] = temp;
        }       
        return array;
    }

}

public class clent {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //int[] array ={1,2,3,4,5,6};
        int[] array ={1,2,3,4,5,6,7};
        System.out.print("排序前的数组为：\n");
        printInfo(array);
        //反转排序
        array = ReverseSort.run(array);

        System.out.print("排序后的数组为：\n");
        printInfo(array);
    }


    private static void printInfo(int[] array) {
        // TODO Auto-generated method stub
        for(int k=0;k<array.length;k++){
            System.out.print(" "+array[k]);
        }
        System.out.print("\n");
    }

}

程序结果：

排序前的数组为：
 1 2 3 4 5 6 7
排序后的数组为：
 7 6 5 4 3 2 1