zoukankan      html  css  js  c++  java
  • 【Java SE】如何用Java实现反转排序

    摘要:反转排序是将原先已经排序好了的重新排序,是原来的数组元素的顺序反转过来。假设原来的数组顺序是{6,5,4,3,2,1},反转之后的顺序就是{1,2,3,4,5,6}.这个排序的算法不是很难,代码量也不是很多。

    1. 排序原理:将第一个元素与最后一个元素调换位置,第二个元素和倒数第二个元素调换位置,然后依次类推,直到将所有的数组元素都调换位置。反转排序不会按升序或者降序排序。反转排序是对数组两边的元素进行替换,所有只需循环数组长度的半数次数。
    2. 适宜人群:有一定Java SE基础,明白Java的数据类型,数组的定义、初始化以及常用数组的方法,还有Java的循环操作。
    3. 前期准备:最好有一个开发工具比如说:eclipse或者myeclipse都可以,当然你使用DOS系统进行编译运行都可以,只不过改bug会麻烦一点。
    4. 反转排序的应用:其实很多排序的算法并不一定都会用到,但是这些算法能锻炼我们的逻辑思维能力。这个算法可以运用到我们的贪吃蛇游戏当中,头部可以当尾部,尾部可以当头部来使用。
    5. 算法实现:下面来介绍一下反转排序的具体用法。
      package liuenci.cn.package_3;
      
      public class ReverseSort {
      
          /**
           * @param args
           */
          public static void main(String[] args) {
              // TODO Auto-generated method stub
              //创建一个数组
              int[] array={100,90,80,70,60,50,40,30,20,10,0};
              ReverseSort sorter=new ReverseSort();
              //调用反转排序对象的方法将数组反转
              sorter.sort(array);
          }
          public void sort(int[] array){
              System.out.print("数组原来内容:");
              showArray(array);//排序前的数组值
              int temp;
              int len=array.length;
              for(int i=0;i<len/2;i++){
                  temp=array[i];
                  array[i]=array[len-1-i];
                  array[len-1-i]=temp;
              }
              System.out.print("数组反转后内容:");
              showArray(array);
          }
          public void showArray(int[] array){
              for(int i:array){
                  System.out.print(" "+i);
              }
              System.out.println();
          }
      }
  • 相关阅读:
    WPF DelegateCommand 出现Specified cast is not valid
    WPF DelegateCommand 出现Specified cast is not valid
    WPF DelegateCommand 出现Specified cast is not valid
    win10 sdk 是否向下兼容
    win10 sdk 是否向下兼容
    win10 sdk 是否向下兼容
    PHP extract() 函数
    PHP end() 函数
    PHP each() 函数
    PHP current() 函数
  • 原文地址:https://www.cnblogs.com/liu-en-ci/p/6829161.html
Copyright © 2011-2022 走看看