zoukankan      html  css  js  c++  java
  • 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("	" + i);// 输出每个数组元素值
    42         }
    43         System.out.println();
    44     }
    45 }

    作者:耑新新,发布于  博客园

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

  • 相关阅读:
    算法竞赛入门经典习题2-3 韩信点兵
    ios入门之c语言篇——基本函数——5——素数判断
    ios入门之c语言篇——基本函数——4——数值交换函数
    144. Binary Tree Preorder Traversal
    143. Reorder List
    142. Linked List Cycle II
    139. Word Break
    138. Copy List with Random Pointer
    137. Single Number II
    135. Candy
  • 原文地址:https://www.cnblogs.com/Arthurian/p/7632851.html
Copyright © 2011-2022 走看看