一个很容易编写的排序例程是冒泡排序。程序只是简单地反复扫描待排序的所有元素。在每次遍历时,程
排序
实验目的:
(1)熟练掌握在顺序表上实现排序的各种方法。
(2)深刻理解各种排序方法的特点,并能灵活运用。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
编写一个排序菜单程序,在其中调用不同的排序算法,实现对任意无序序列的递增排序操作。在主程序中输入初始序列,分别调用直接插入排序、冒泡排序、直接选择排序、快速排序等排序算法,输出排序后的结果。题目要求:在所有的排序算法中,待排序数据均从数组的0单元放起。
下面的程序可对指定字符串中的字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算法) include<stdio.h> include<string.h> main() { char *str="ABCDabcd",temp; int n,i; n=strlen(str); while(n->1) for(i=0;i<n;i++) if(str[i]<str[i+1]) { temp=【 】; str[i]=str[i+1]; 【 】=temp; } printf(【 】); }
下面的程序可对指定字符串中的字符串进行从大到小排序,请将程序填完整。 (注:程序采用了冒泡排序法) include<stdio.h> include<string.h> main() { char*str="ABCDabcd",temp; int n,i; n=strlen(str); while(n-->1) for(i=0;i<n;i++) if(str[i]<str[i+l]) { temp=【 】; str[i]=str[i+l]; 【 】=temp; } printf(【 】); }
A.直接选择排序
B.直接插入排序
C.快速排序
D.冒泡排序
下面的程序可列指定字符串中的字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算法) include<stdio.h> include<string.h> main() { char*str="ABCDabcd",temp; int n,i; n=strlen(str); while(n->1) for(i=0;i<n;i++ if(str[i]<str[i+1]) { temp=【 】; str[i]=str[i+1]; 【 】=temp; } printf(【 】); }
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序