【Java】数据结构与算法

[灰毛团子]

题目: 允许用户定义数组的长度 定义好长度后，要求用户在控制台输入数组中的元素数值 可以按照用户的指令，进行正序排列or逆序排列 求大神讲解，老师说，有三种方法，过程式编程，面向对象和递归算法 非常感谢!

[zhangpf的代码人生]

过程式编程，根据解决方法的顺序拆分
代码思路：1、要求用户输入数组大小，生成等大小的数组
2、循环数组大小，一一输入对应的值
3、选择排序方法（正序。逆序），排序数组

面向对象编程，将所有的事务看成是一个一个对象。
代码思路：1、建立一个实体类，里面包含几个属性：数组大小，List数组、排序方法；
2、用户输入大小、数组内容、排序方式，通过用户输入，新建一个实体类
3、实体类根据其排序方法属性对list数组进行排序

递归算法（不太明白递归算法是不是适合这个题目）：通过找寻算法中的重复部分来解决，有点类似数学中的假说演绎法；
代码思路：
假设数组有一个值，按照正序来排序的话
那么就会是：输入一个大小，然后生成一个数组，进行排序
那么当有n个值的时候
代码内容：根据n扩充你的数组，并根据排序方法，将数组排序。