Java程序设计实验指导与习题解答 工业和信息化普通高等教育“十二五”规划教材 李荣 段新娥 chap2新.pptVIP

代码如下： public class InsertionSortW { void doInsertSort1(int[] src) { int len=src.length; for(int i=1;ilen;i++) { int temp=src[i]; int j=i; while(src[j-1]temp) { src[j]=src[j-1]; j--; if(j=0) break; } src[j]=temp; } } public static void main(String[] args) { int array[]={49,38,65,97,76,13,27,49}; System.out.print(原数组元素为：); for(int i=0;iarray.length;i++) System.out.print(array[i]+　); System.out.println(); BubbleSort b=new BubbleSort(); b.bubble(array); //调用函数 System.out.print(插入升序排后数组元素为：); for(int i=0;iarray.length;i++) System.out.print(array[i]+ ); } } 2.6.1 排序 4．利用系统类实现排序 对于排序，Arrays类揽胜方法重载提供了多种静态的排序方法，下面是其中的几种： （1）public static void sort(int[] a) 对参数指定的整型数组进行排序。 （2）public static void sortt(float[] a) 对参数指定的浮点型数组进行排序。 （3）public static void sort(char[] a) 对参数指定的字符数组进行排序。 （4）public static void sort(int[] a,int fromInedx,int toIndex) 对参数指定的下标范围内对数组元素进行排序（其他元素不动）。fromInedx,toIndex分别指要排序的起始和终止下标。 （5）public static void sort(object[] a) 对可比较大小的对象进行排序。（例如字符串） 2.6.2 查找 查找是利用率给定的某个值，在一个数据集或数据序列中确定一个其关键字等于给定值记录或数据元素。若表中存在这样一个记录，则称查找是成功的；若表中不存在关键字等于给定值的记录，则称查找不成功。常用查找算法有顺序查找、二分查找等。 1．顺序查找 顺序查找又称线性查找。 2.6.2 查找 基本思想： 从查找表的一端开始，向另一端逐个按给定值K与关键字进行比较，若找到，查找成功;并给出记录在表中的位置；若整个表检测完，仍未找到与K值相同的关键字，则查找失败;其优点是：对表中数据的存储没有要求，数据序列可以是有序，也可以是无序；对于链表，只能进行顺序查找；顺序查找的缺点是：当n值很大时，平均查找长度较大，效率低。 2 二分查找 （一）基本思想 二分查找又称折半查找，它是一种效率较高的查找方法。折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 折半查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。但是，折半查找的先决条件是查找表中的数据元素必须有序。 折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且顺序存储，则导致插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 （2）算法步骤描述 ① 首先确定整个查找区间的中间位置mid=（left +right）/2 ② 用待查关键字值与中间位置的关键字值进行比较； 若相等，则查找成功 若大于，则在后（右）半个区域继续进行折半查找 若小于，则在前（左）半个区域继续进行折半查找 ③ 对确定的缩小区域再按折半公式，重复上述步骤。 最后，得到结果：要么查找成功， 要么查找失败。折半查找的存储结构采用一维数组存放。 【例2-23】二分查找。 public class Bin