要求在主函数中定义三个一维数组,再分别定义一个插入法排序函数、选择法排序函数、冒泡排序函数,在主函数中分别调用三种排序函数,实现数据的排序。2019
#includevoidsort_insert(inta[],intn)//插入排序{inti,j,k,temp;for(i=1;i<=n-1;i++){for(j=0;j=j;k--)a[k+1]=a[k];a[j]=temp;}elsecontinue;}}}voidsort_select(inta[],intn)//选择排序{intimin,temp,i,j,k;for(i=0;ia[j]){imin=a[j];k=j;}}temp=a[k];a[k]=a[i];a[i]=temp;}}voidsort_bubble(inta[],intn)//冒泡排序{inti,j,temp,k;for(i=0;ia[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;k++;}if(k==0)break;}}voidmain()//测试用主函数{inti;inta[9]={5,8,9,7,6,1,4,2,3};intb[10]={3,4,5,6,12,3,4,67,89,-12};intc[12]={8,6,45,23,90,149,-90,56,74,20,10,34};sort_insert(a,9);sort_selsect(b,10);srt_bubble(c,12);for(i=0;i<9;i++)printf("%-4d",a[i]);for(i=0;i<10;i++)printf("%-4d",b[i]);for(i=0;i<12;i++)printf("%-4d",c[i]);}[/i][/i][/i][/i][/i]
举一反三
- 编写函数实现选择排序法排序,要求采用数组作为函数参数实现。
- 编写4个函数,分别完成以下四个功能:(1)输入数据为数值型数组,采用冒泡法排序,输出排序结果;(2)输入数据为数值型数组,采用选择法排序,输出排序结果;(3)输入数据为字符串数组,采用冒泡法排序,并输出排序结果。(4)输入数据为string类数组,采用冒泡法排序,并输出排序结果。编写测试程序,分别测试以上四个函数的功能。
- 定义一个函数实现圆柱体体积计算功能,定义一个函数实现排序功能。要求采用数组作为参数,实现若干个圆柱体体积计算,并在体积函数中调用排序函数,实现体积由小到大排序输出。
- 编写一个采用冒泡法对n个数由小到大进行排序的函数。在主函数中输入n的值及n个数,然后调用自定义函数并输出排序结果。
- 用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。n个整数在主函数中输入,最后在主函数中输出。
内容
- 0
定义一个 自定义函数 实现对主调中的整型一维数组按 降序 进行排序,并在主函数中输出排序前、后的数组元素序列。
- 1
编写两个函数,一个函数实现上学期平均成绩计算,一个实现成绩的排序输出,主函数分别调用两个子函数。
- 2
用冒泡法编写AscSort函数实现对数组元素升序排序。
- 3
8. 编写函数max(int a[]),用来求数组a中元素的最大值。在主函数中定义一个数组,并输入其元素值,然后调用函数max,输出该数组中元素的最大值。 9. 编写一个采用顺序比较法对n个数由小到大进行排序的函数。在主函数中输入n的值及n个数,然后调用自定义函数,输出排序结果
- 4
编程实现,假设一个学生参加了10门课程考试,现在从键盘输入10门课程的成绩,用冒泡法从小到大对成绩排序并输出。要求在主函数中输入输出成绩,排序过程用函数实现。