ch04.数组.ppt

Chapter3 数 组 冒泡排序 思路 对相邻两个数进行比较，将较小的调到前面，两两比较一轮之后，最大的一个数被放置在最后面； 接着从头开始重复执行以上操作，次大的数被放置在倒数第二位， 依次类推，数列由后往前逐渐成型。 Chapter3 数 组 冒泡例1 冒泡法的核心：小数上浮，大数下沉。 冒泡法第一轮：使最大的数放在最后一个位置上 Chapter3 数 组 冒泡 Code public class BubbleSort { public static void main(String[] args) { int num[10]={1,3,5,2,8,4,6,7,9,10}, i, j, temp; for (i=0;i9;i++) for (j=0;j9-i;j++) if (num[j]num[j+1]) { temp=num[j]; num[j]=num[j+1]; num[j+1]=temp; } for (i=0;i10;i++) System.out.print(“ ”+num[i]); } } Chapter3 数 组 快速排序 对冒泡排序的一种改进 基本思想： 通过一躺排序将数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小； 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 “java.util”包中，专门有一个数组类Arrays，该类提供了一些方法用于排序、查找等操作，在编制程序中可以直接使用这些方法。 Chapter3 数 组 目 录 数组 数组创建 1 数组的排序 3 2 多 维 数 组 字 符 串 4 Chapter3 数 组 字符串 字符串是字符组成的序列，使编程常用的数据类型。字符串分为常量和变量。 字符串常量是指其值保持不变的量，使用双引号括起来的字符序列。 字符串变量要通过String 类来实现，需要声明和初始化。 声明格式： String 字符串变量； 初始化： 字符串变量=new String（）； 合并使用 String 字符串变量=new String（）； S1=“ wang san ”; S2=“is a student”; System.out.println(s1+s2); 运算符‘+’的作用是将前后两个字符串连接起来 Chapter3 数 组 字符串例程 // 字符串应用 package chapter4; public class example04_04 { public static void main (String args[] ) { String s1,s2; s1=new String (Students should ); s2=new String(); s2= study hard.; System.out.print(s1); System.out.println(s2); s2=learn English, too; System.out.print(s1); System.out.println(s2); s2=s1+s2; System.out.println(s2); } } 程序运行结果 Students should study hard Students should learn English ,too Students should learn English ,too Chapter3 数 组 字符串操作 访问字符串对象 length() 返回字符串长度 char charAt(int index)返回字符串中第index个字符 int indexOf(int ch)返回字符串中字符ch第一次出现的位置 int indexOf(String str,int index)返回值为，从字符串的第index位置开始，子串str第一次出现的位置 subString(int index1 ,int index2)返