开发者社区> 温柔的养猫人> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

数组排序-触摸算法的门槛 | 带你学《Java面向对象编程》之十八

简介: 本节从初学者的角度出发,尝试去编写一个实现数组排序的简单算法,一步一步地调试最终完成,简明生动,通俗易懂。
+关注继续查看

上一篇:熟练运用数组,看这篇就够了 | 带你学《Java面向对象编程》之十七
【本节目标】
通过阅读本节内容,你将学会通过循环巧妙地实现数组排序问题,并通过控制台输出结果分析代码异常,解决异常,最终完成设计,初步步入算法的领域。

数组操作案例:数组排序

数组排序指的是可以将一个杂乱的数组按照顺序进行码放,但是对于数组排序总是通过一个基础的模型完成的,例如:本次先通过一个升序排序的方式来观察排序的处理。

image.png
图一 排序过程

范例:数组排序分析

public class ArrayDemo {
     public static void main (String args[ ]) {
         int data [] = new int [] {8,9,0,2,3,5,10,7,6,1} ;
         for (int y = 0 ; y < data.length ; y ++) {
            if (data[y] > data[y + 1]){
                int temp = data[y] ;
                data[y] = data[y + 1] ;
                data[y + 1] = temp ;
            }
          }
          printArray(data) ;
     }
     public static void printArray(int temp []) {
         for (int x = 0 ; x < temp.lenght ; x ++) {
             System.out.print (temp[x] + “、”) ;
         }
     System.out.println() ;
     }
}

image.png
图二 运行结果一

发生数组越界,修改:

for (int y = 0 ; y < data.length-1 ; y ++)

image.png
图三 运行结果二

public class ArrayDemo {
     public static void main (String args[ ]) {
         int data [] = new int [] {8,9,0,2,3,5,10,7,6,1} ;
         for (int x =0 ; x < data.length ; x ++) {
           for (int y = 0 ; y < data.length-1 ; y ++) {
              if (data[y] > data[y + 1]){
                 int temp = data[y] ;
                 data[y] = data[y + 1] ;
                 data[y + 1] = temp ;
               }
            }
         }
        printArray(data) ;
     }
     public static void printArray(int temp []) {
         for (int x = 0 ; x < temp.lenght ; x ++) {
             System.out.print (temp[x] + “、”) ;
         }
         System.out.println() ;
     }
}

image.png
图四 执行结果三

针对于已经排好序的,不需要再次进行比较,修改

for (int y = 0 ; y < data.length-x-1 ; y ++)

image.png
图五 执行结果四

以上的程序代码都是通过主方法完成的,不符合面向对象的设计结构,最好的做法是将这个排序处理的操作交给一个类进行处理完成。
优化:

class ArrayUtil {
   public static void sort(int data[]) {    //进行数组的排序处理
       for (int x =0 ; x < data.length ; x ++) {
           for (int y = 0 ; y < data.length-x-1 ; y ++) {
              if (data[y] > data[y + 1]){      //交换数据
                 int temp = data[y] ;
                 data[y] = data[y + 1] ;
                 data[y + 1] = temp ;
              }
            }
        }
   }
   public static void printArray(int temp []) {
       for (int x = 0 ; x < temp.lenght ; x ++) {
          System.out.print (temp[x] + “、”) ;
       }
       System.out.println() ;
    }
}
public class ArrayDemo {
     public static void main (String args[ ]) {
         int data [] = new int [] {8,9,0,2,3,5,10,7,6,1} ;
         ArrayUtil.sort(data) ;         //排序
         ArrayUtil.printArray(data) ;
     }    
}

image.png
图六 优化后执行结果

在以后进行类设计的时候,如果发现类中没有属性存在的意义,那么定义的方法就没有必要使用普通方法了,因为普通方法需要在有实例化对象产生的情况下才可以调用。
想学习更多的Java的课程吗?从小白到大神,从入门到精通,更多精彩不容错过!免费为您提供更多的学习资源。
本内容视频来源于阿里云大学

下一篇:数组算法进阶之探究转置之法 | 带你学《Java面向对象编程》之十九
更多Java面向对象编程文章查看此处

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Java编程之数组
# 数组(容器) 数组是一组数据类型相同的数据的组合,将这些数据统一的管理起来 数组本身是一个引用数据类型,数组内存储的类型可以是基本类型 也可以是引用类型 数组的特点 1.数组本身是一个引用数据类型 2.数组是在堆内存中的一串连续的地址存在 3.数组在初始化时必须指定长度 4.堆内存的数组空间长度一旦确定 不能再次发生改变 5.栈内存的变量中存储的是数组的地址引用 6.数组内部存储的类型可以是基本的 也可以是引用
19 0
Java基础——面向对象编程
Java基础——面向对象编程
36 0
领略多态的魅力-对象向上转型 | 带你学《Java面向对象编程》之四十八
本节为读者介绍了对象多态性中的向上转型,并结合案例为读者详细说明了向上转型的作用与用法。
770 0
数组算法进阶之探究转置之法 | 带你学《Java面向对象编程》之十九
本节列举了两个转置数组元素的方案,并辅以内存分析辨明两种方案的优劣,带领读者迅速掌握其中的算法思想。
2052 0
初识Java神秘成员:String类 | 带你学《Java面向对象编程》之二十六
本节将为读者介绍Java世界必不可少的特殊数据类型:String类。
1500 0
六组案例一举拿下Java实体类 | 带你学《Java面向对象编程》之十三
本节通过六组案例以Java实体类分别描述各类客观事物,帮助读者进一步掌握Java简单类的编写。
4174 0
欲善其事,先利其器-数组类库 | 带你学《Java面向对象编程》之二十
本节向读者展示了Java语言本身为开发者提供的类库及其调用方法,以达到简化编程过程的作用。
1839 0
java面试-Java并发编程(九)——批量获取多条线程的执行结果
当向线程池提交callable任务后,我们可能需要一次性获取所有返回结果,有三种处理方法。 方法一:自己维护返回结果 // 创建一个线程池 ExecutorService executorService = Executors.
1325 0
java编程之常见的排序算法
java常见的排序算法   第一种:插入排序 直接插入排序 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数 也是排好顺序的。
619 0
1170
文章
2
问答
来源圈子
更多
Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载