包括\0*/#defineLIM20/*可读入的最多行数*/#defineHALT""/*空字符串停止输入*/voidstsrt(char*strings[],int num);/*字符串排序函数*/char*s_gets(char*st,int n);intmain(void){char input[LIM][SIZE];/*储存输入的数组*/char*ptstr[LIM];/*内含字符指针的数组*/...
选择排序的排序过程如下。 (1)首先通过n-1次比较,从n个数中找出最小的, 将它与第一个数交换——第一次选择排序,结果最小的数被安置在第一个元素位置上。 (2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录,将它与第二个数交换——第二次选择排序。 (3)重复上述过程,共经过n-1次排序后,...
swutch是选择不是循环,如果在switch中出现了break语句,该语句的功能只是退出switch语句转去执行它下面的语句。在switch中出现continue是错误的,除非switch本身就属于for或while循环的一部分break如果用于循环,是用来终止整个循环如果用于switch,是用来终止整个switch...
那么啥叫抽象:我们不关心编写程序所用的语言是什么,也不关心这些程序跑在什么样的计算机上,我们只关心它所实现的具体的算法。这样我们就不计那些循环索引的递增和循环终止条件,变量的声明,打印结果等操作,最终在分析程序的运行时间时,最重要的是把程序看成是独立于程序设计语言的算法或者一系列操作。因此,我们分析算法...
1.选择排序 /*从大到小排序*/structstudent students[n];structstudent temp;fori=0ton-1//外循环forj=0ton//内循环if(students[j]>student[i])//如果后面的数据比前面大,交换数据;temp=students[i]; student[i]=student[j]; student[j]=temp;endifendforendfor ...
在学习选择排序算法时,使用模拟式启发方法,让l0个学生随机坐在相邻的l0个位子上,然后现场模拟排序过程;在学习数据交换算法时,使用比喻式和问题式启发方法,将两个变量比喻成两个瓶子,将里面存放的数据比喻成醋和酱油,然后提问:如果将两个瓶子中的醋和酱油交换一下,应如何操作。 (5)“鱼渔兼授式”教学方法。C...
排序算法平均时间复杂度最差时间复杂度空间复杂度数据对象稳定性 冒泡排序 O(n2) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(1) 数组不稳定、链表稳定 插入排序 O(n2) O(n2) O(1) 稳定 快速排序 O(n*log2n) O(n2) O(log2n) 不稳定 堆排序 O(n*log2n) O(n*log2n) O(1) 不稳定 ...
A.选择排序B.冒泡排序C.插入排序D.基数排序 10.在编程时(使用任一种高级语言,不一定是C),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上()。 A.没有区别B.按行读的方式要高一些 C.按列读的...
考生答案:C A、T B、V C、P D、D 第 38 题水利水电工程资料是水利工程建设过程的真实反应和工程质量的(). 考生答案:A A、真实体现 B、实物体现 C、价值体现 D、及时体现 第 39 题既有文字材料又有图纸的案卷()。 考生答案:A A、文字材料排前,图纸排后 B、图纸排前,文字材料排后 C、文字材料、...
交换类排序法:(1)冒泡排序法,需要比较的次数为n(n-1)/2;(2)快速排序法。插入类排序法:(1)简单插入排序法,最坏情况需要n(n-1)/2次比较;(2)希尔排序法,最坏情况需要O(n1.5)次比较。选择类排序法:(1)简单选择排序法,最坏情况需要n(n-1)/2次比较;(2)堆排序法,最坏情况需要O(nlog2n)次比较。