《数组及其排序.ppt》由会员分享,可在线阅读,更多相关《数组及其排序.ppt(15页珍藏版)》请在三一文库上搜索。
1、数组及其排序,数组的声明与初始化 排序算法 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, 87 1, 4, 6, 12, 5, 9, 3, 23, 39, 403, 596, 87 1, 3, 6, 12, 5, 9
2、, 4, 23, 39, 403, 596, 87 1, 3, 5, 12, 6, 9, 4, 23, 39, 403, 596, 87 1, 3, 4, 12, 6, 9, 5, 23, 39, 403, 596, 87 1, 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 方法,参考文档:http:/ 接口,