12目标A7312146291982442145a|2]a[3]al4]a1]a[5]a[8]a[9]alo]al61al7112日标2623911214982445214a12]a[3]al41allla[5]a19]alo]a[6]a(7]a/8]12日标?V362919824211214454a|2]a|3]a4]a[]a[5]alolal6]a[7]a/81al9]图5-8查找成功
图5-8 查找成功
目标88146239121129824454al21al3alllal41a[5]alo]a[6]al7]a18]al9]日标88第@次比较21121462919824453日标alu]a12]a|3]al4]a[o]a[5]a[6]a(7]a[8]a[9]88第@次比较321121462919824454all]a[2]a[3]a[4]a[5]a[7]a[8]a|6]a[9]a[0]图5-9查找不成功3.程序实例【程序5-2】任意输入一个数,查找它是否在给定的数组中。若查找成功则输出位置不成功输出不成功信息。现场编程
图5-9 查找不成功 3.程序实例 现场编程
5.4冒泡排序1.基本思想(1)把等待排序的表用隔离墙分成有序和无序的两个子表隔离墙冒泡8无序表有序衣图5-10冒泡排序(2)开始时有序表含0个元素,无序表含n个元素
5.4 冒泡排序 (1)把等待排序的表用隔离墙分成有序和无序的两个子表 1.基本思想 图5-10 冒泡排序 (2)开始时有序表含0个元素,无序表含n个元素
3)从远离有序表的一端开始,对无序表中的数据进行两两比较,满足条件就交换(4)使小的元素向有序表的方向移动,等所有元素比较完毕,最小的元素就移到了无序表靠隔离墙的那端(5)隔离墙向无序表方向移动一个位置,这样就完成了一趟冒泡排序过程(6)给定含n个元素的一个序列,需要进行n-1冒泡排序的过程
(4)使小的元素向有序表的方向移动,等所有元素比较完 毕,最小的元素就移到了无序表靠隔离墙的那端 (5)隔离墙向无序表方向移动一个位置,这样就完成了一 趟冒泡排序过程 (6)给定含n个元素的一个序列,需要进行n-1趟冒泡排序 的过程 (3)从远离有序表的一端开始,对无序表中的数据进行两两 比较,满足条件就交换