C语言程序设计(第二版)刘加海朱云其第五章第五章课件教学.pptVIP

5.5 数组元素的删除 在数组元素的删除中也会涉及到定位问题，一旦确定了要删除数据的位置，此时只需把此位开始的元素依次前移。数据的删除也可分成两种情况：一种是直接删除某一位置上的数；另一种情况是删除某数，这要在数组中根据数的大小通过查找定位，而此时数组也可以分成两种数组，即有序数组与无序数组，定位后同样把此位开始的元素依次前移。 【例5.11】 删除数组a中的某个数据，要求从键盘输入数组a的元素个数，各元素及要删除数据在数组中的位置。 分析：程序的执行过程如下： §程序开始 §分配数组a的存储空间并赋值或从键盘读入 §输入要删除数据的位置x §循环，循环变量i从x开始到数组结束a[i]=a[i+1]； §n--； §输出数组a §结束 程序的流程如图5.6所示。 编辑源程序代码5-11.c 图5.6 程序流程图 5.6 数组的排序 数组的排序的方法有很多，排序的优劣主要考虑的是排序的速度与排序过程中占用内存空间的大小。在本节中主要学习冒泡排序与选择排序。 5.6.1 冒泡排序 冒泡排序的基本思想是：对于n个数进行排序，假定是从大到小进行排序，将相邻两个数依次比较，将大数排列在前，即先将第一个数和第二个数比较，大数放前、小数放后，接着将第二个数和第三个数进行比较，大数放前、小数