数字化_项目二任务3.pptxVIP

任务描述;;学籍管理系统中可以根据用户需要选择按姓名或者按学号对学生信息进行升序或降序排列，可以参考下图所示：;;一、基本原理

冒泡排序基本原理（升序）：比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。

算法描述：

1.比较相邻的元素，如果第一个比第二个大，就交换它们两个；

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；

3.针对所有的元素重复以上的步骤，除了最后一个；

4.重复步骤1~3，直到排序完成。;二、排序思路

举例：8个数字排序过程[11,33,19,87,34,65,8,30];由此可得到结论：如果有n个数，则需要进行n-1趟比较，在第1趟比较中要进行n-1次两两比较，在第j趟比较中需要进行n-j次两两比较。

三、排序实现

for(j=1;j=7;j++)/*排序的总趟数*/

for(i=1;i=8-j;i++)/*每趟要排序的次数*/

if(a[i]a[i+1])/*如果前一个数大于后一个数，则进行交换*/

{

t=a[i];a[i]=a[i+1];a[i+1]=t;

};;一个函数在它的函数体内调用它自身称为递归调用,这种函数称为递归函数。

递归的条件：

（1