C语言程序设计教程郝玉秀第4章课件教学.pptVIP

——主要内容 掌握数组的定义和数组元素的引用 掌握一维数组、二维数组、字符数组的初始化 掌握字符串处理函数 数组中数据的检索 向数组中插入新的元素 删除数组中指定的元素 数组中数据的排序 第4章 数组的应用 【例4-9】有一数组a[10]存放着10个互不相等的整数，现从键盘输入一个数，要求从数组中删除与该值相等的元素，并将其后的数据向前递补，若数组中没有与该值相等的元素，则输出“查无此数”的信息。 程序清单 4.4.4 数据的排序 第4章 数组的应用 比较排序法的思想是：设有数组a[N]，将数组元素a[i]（i=0，1，2，…，N-2）分别与其后的每一个元素a[j]（j=i+1，…，N-1）逐个比较，若a[i]a[j]（升序）或a[i]a[j]（降序）则交换二者的值，（保证a[i]比任何a[j]都小或者都大）。重复此过程N-1次，最后数组a中的数据便按升序或降序排列完成。 1.比较排序法 例如：有一个数组a[5]，其元素值分别为：4，2，8，6，1。试用选择排序法将其按升序排列。 分析：数组的原始状态： a[0] a[1] a[2] a[3] a[4] 〔 4， 2， 8， 6， 1 〕 第一轮：从5个元素中选择（找出）最小的元素与数组中的第一个元素a[0]进行值的交换。 第二轮：从剩余的4个元素中选择（找出）最小的元素与数组中的第二个元素a[1]进行值的交