14.数组排序和其他常用类.pptx

Day14数组高级操作和其他常用类菜单数组高级操作排序查找其他常用类Arrays类的概述和使用Date类的概述和使用SimpleDateFormat的概述和使用Calendar类的概述和使用BigInteger类的概述和使用BigDecimal类的概述和使用其他扩充内容数组排序排序算法非常多，例如插入排序、选择排序、冒泡排序、归并排序等冒泡排序算法动画演示与编码实现每轮都进行两两比较并交换位置总共需要多少轮不定，但是不会超过数组长度-1选择排序算法演示与编码实现(求一个数组的最小值...最小值下标)每轮都求最小值，把最小值往前放(宝座在前面)第N轮就是拿着数组[N-1]跟后面每个元素进行比较，谁小就放到数组[N-1](交换位置)总共需要多少轮不定，但是不会超过数组长度-1小结排序的本质就是交换位置都是两两比较，只是算法不同关键是内循环，外循环只是控制轮数的（不变）数组查找查找算法非常多，例如顺序查找、二分(折半)查找、哈希表查找等顺序查找算法与编码演示拿着要查找的数据与数组中的每个元素进行相等判断二分(折半)查找算法与编码演示不断缩小左右两侧的位置，每次都取中间位置的值只要数组中包含T（即要查找的值），那么通过不断缩小(二分/折半)包含T的范围，最终就可以找到它。rightlef t二分(折半)查找算法1 2 3 4 5 6 7 8 9Arrays类Arrays类属于java.util包，专用于数组操作，例如排序、查找、复制等常用方法有：public static void sort(xxx[] a) ，对数组a进行升序排序public static int binarySearch(xxx[] a , xxx key)，通过二分(折半)查找法有哪些信誉好的足球投注网站数组a中的keypublic static xxx[] copyOf(xxx[] a , int newLength)，通过复制数组a的newLength长度的数据到新数组public static xxx[] copyOfRange(xxx[] a , int from , int to)，通过复制数组a的指定范围的数据到新数组public static boolean equals(xxx[] a1 , xxx[] a2)，比较a1和a2两个数组是否一样Date类Date类属于java.util包，一般用于存储日期、时间这种格式的数据。常用方法有：public Date()，无参构造方法，可创建一个包含当前日期时间的Date对象(西方格式：Thu Oct 30 15:38:46 CST 2014)public Date(long time)，有参构造方法，可创建一个距离1970-1-1以来time毫秒的日期对象public long getTime()，返回自 1970 年 1 月 1 日 00:00:00 GMT 以来此 Date 对象表示的毫秒数。常用于两个日期之间的比较。其他方法基本都已废弃，不做介绍Calendar类Calendar类属于java.util包，用于日历的操作。Date类中的很多方法被废弃，并被Calendar类和SimpleDateFormat类中的方法替代。常用方法有：public static Calendar getInstance()，使用默认时区和语言环境获得一个日历对象(Calendar类是抽象类)public int get(int field)返回日历对象中给定字段的值public void set(int field, int value)，设置日历对象中的给定字段的值public final Date getTime()，返回日历中的日期时间对象SimpleDateFormat类该类属于java.text包，是针对日期的格式化器。public SimpleDateFormat()，用默认语言环境的日期格式public SimpleDateFormat(String pattern)，用给定的日期格式，格式写法如下：yy 或 yyyy 表示年份 M 或 MM 表示月份 d 或 dd 表示天数E 表示星期 区分大小写H 或 HH 表示小时(24小时制)h 或 hh 表示小时(12小时制)m 或 mm 表示分钟s 或 ss 表示秒S 表示毫秒常见的组合写法有：yyyy/MM/dd yyyy-MM-dd HH:mm:ss yyyy年MM月dd日 E HH点mm分s秒public final String format(Date date)，将一个 Date对象格式化为日期/时间字符串。public Date parse(String source)，将字符