博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
如何用Java实现反转排序
阅读量:5023 次
发布时间:2019-06-12

本文共 1102 字,大约阅读时间需要 3 分钟。

摘要:反转排序是将原先已经排序好了的重新排序,是原来的数组元素的顺序反转过来。假设原来的数组顺序是{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. 算法实现:下面来介绍一下反转排序的具体用法。

 

1 package liuenci.cn.package_3; 2  3 public class ReverseSort { 4  5     /** 6      * @param args 7      */ 8     public static void main(String[] args) { 9         // TODO Auto-generated method stub10         //创建一个数组11         int[] array={100,90,80,70,60,50,40,30,20,10,0};12         ReverseSort sorter=new ReverseSort();13         //调用反转排序对象的方法将数组反转14         sorter.sort(array);15     }16     public void sort(int[] array){17         System.out.print("数组原来内容:");18         showArray(array);//排序前的数组值19         int temp;20         int len=array.length;21         for(int i=0;i

 

转载于:https://www.cnblogs.com/yachao1120/p/10125069.html

你可能感兴趣的文章
asp.net mvc 错误处理 - 自定义报错处理,生成错误日志
查看>>
Linux centos ssh
查看>>
R语言之避免for循环示例
查看>>
[转]jQuery 选择器和dom操作
查看>>
Jenkins+Maven+SVN快速搭建持续集成环境(转)
查看>>
bootstrap 媒体查询
查看>>
杜教筛
查看>>
《Ext JS模板与组件基本知识框架图----模板》
查看>>
txmpp
查看>>
微信开发时调用jssdk,在安卓设备中成功调用;在ios设备中返回错误消息:config fail,无其他具体错误消息,且接口权限显示获取ok,无法调用...
查看>>
【Github教程】史上最全github使用方法:github入门到精通
查看>>
抽象工厂模式(Abstract Factory)
查看>>
luogu1373 小a和uim之大逃离 (dp)
查看>>
Redis的Pub/Sub客户端实现
查看>>
SQL日常问题和技巧——持续更新
查看>>
springMVC入门(一)------springMVC基本概念与安装
查看>>
Sam做题记录
查看>>
[bzoj] 2453 维护数列 || 单点修改分块
查看>>
IIS版本变迁
查看>>
BZOJ3884: 上帝与集合的正确用法 拓展欧拉定理
查看>>