《数组及其排序》PPT课件.ppt

数组及其排序,数组的声明与初始化 排序算法 Arrays 类的 sort 方法,数组的声明与初始化,一维数组的声明方式：type var;或 type var;数组的初始化：数组名=new 数组元素的类型 元素个数;,数组的声明与初始化示例,S:,S0,S1,S2,S3,S4,其它示例,其它示例,排序算法,冒泡排序选择排序插入排序Shell 排序,排序示例,冒泡排序演示,1,5,6,12,4,9,3,23,39,403,596,871,4,6,12,5,9,3,23,39,403,596,871,3,6,12,5,9,4,23,39,403,596,871,3,5,12,6,9,4,23,39,403,596,871,3,4,12,6,9,5,23,39,403,596,871,3,4,6,12,9,5,23,39,403,596,87,冒泡排序算法程序,选择排序算法程序,选择排序演示,第一轮，寻找最小值并交换到第一位1,5,6,12,4,9,3,23,39,403,596,87第二轮，寻找最小值并交换到第二位1,3,6,12,4,9,5,23,39,403,596,87第三轮，寻找最小值并交换到第三位1,3,4,12,6,9,5,23,39,403,596,87第四轮，寻找最小值并交换到第四位1,3,4,5,6,9,12,23,39,403,596,87,插入排序算法,Shell 排序算法,Arrays 类的 sort 方法,参考文档：,Comparator 接口,