用冒泡法对数组a中10个元素{60,70,99,10,90,40,20,50,30,80} 按从大到小的顺序进行排序。要求定义函数sort实现排序，在主函数中输出排好序的数组元素。

题目

用冒泡法对数组a中10个元素{60,70,99,10,90,40,20,50,30,80} 按从大到小的顺序进行排序。要求定义函数sort实现排序，在主函数中输出排好序的数组元素。

相似考题

1.插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数sort（）实现了插入排序算法，请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort（int*a0,int n0）:a（a0）,n（n0）{}//参数组首地址，n 是数组元素个数void sort（）{//此函数假设已排离序列初始化状态只包含a[0]，未排序序列初始为a[1]?a[n-1]for （int i=1;iint j;for（ [14] j>0;--j）{if（t>a[j-1]）break;a[j]=a[j-1];}a[j]=t;}}protected:int*a,n;//指针a 用于存放数组首地址，n 用于存放数组元素个数}；

2.（ 14 ） 插入排序算法的主要思想是 ： 每次从未排序序列中取出一个数据 ， 插入到已排序序列中的正确位置 。InsertSort 类的成员函数 sort() 实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort(int* a0, int n0) :a(a0), n(n0) {} // 参数 a0 是某数组首地址， n 是数组元素个数void sort( ){// 此函数假设已排序序列初始化状态只包含 a[0] ，未排序序列初始为 a[1]...a[n-1]for (int i=1; iint t=a[i];int j;for ( 【 14 】 ; j>0; --j){if (t>=a[j-1]) break;a[j]=a[j-1];}a[j]=t;}}protected:int *a, n; // 指针 a 用于存放数组首地址， n 用于存放数组元素个数};

3.阅读下列说明、流程图和算法，将应填(n)处的字句写在对应栏内。[说明]下面的流程图(如图3所示)用N - S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为 low，上界为high，数组中的元素互不相同。例如，对数组(4，2，8，3，6)，以4为基准数的划分过程如下：[流程图][算法说明]将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int A[]，int low，int hieh)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数void sort(int A[]，int L，int H)的功能是实现数组A中元素的递增排序。[算法]void sort(int A[]，int L，int H) {if (L＜H) {k=p(A，L，R)； //p()返回基准数在数组A中的下标sort((4))； //小于基准敷的元素排序sort((5))； //大于基准数的元素排序}}

4.已知函数 void－ sort(int Array[－1 int N的功能:采用选择排序法将具有N元素的整型数组Aray按由大到小排序元素,排序好的元素仍然放在数组Aray里面。例如:如果原来数组为”1432567,则排序后为”7654321″。編写该函数的实现代码,并要求编写main()函数,对实现函数的进行测试请帮忙给出正确答案和分析，谢谢

参考答案和解析
9,14,18,4,20,11,17,22,23,25
更多“用冒泡法对数组a中10个元素{60,70,99,10,90,40,20,50,30,80} 按从大到小的顺序进行排序。要求定义函数sort实现排序，在主函数中输出排好序的数组元素。”相关问题

  • 第1题：

    本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。


    正确答案：

  • 第2题：

    补充程序Ccon042.C,使程序中的sort()函数用冒泡法对数组a中的m个元素从大到小排序


    for（i=0；i</**/m-1/**/；i++）
    if/**/（a[j]<a[j+1]）/**/
    a[j]=/**/a[j+1]/**/；

  • 第3题：

    下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。 A.1,2,3,4,5,6,7,8,9,l0,S

    下列程序中函数sort（）的功能是对数组a中的数据进行由大到小的排序。

    A.1，2，3，4，5，6，7，8，9，l0，

    B.10，9，8，7，6，5，4，3，2，1，

    C.1，8，7，6，5，4，3，2，9，10，

    D.1，2，10，9，8，7，6，5，4，3，


    正确答案：C
    本程序中的函数sort(inta[]，intn)实现的功能是将数组a中的前n个数进行从大到小排序。sort(＆a[1]，7)是将数组中从a[1]～a[7]这7个数进行从大到小排序，其他数不变。

  • 第4题：

    函数ReadDat( )的功能是实现从文件IN7.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharD( )，该函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat( )把结果xx输出到文件OUT7.DAT中。

    例如，原文：dAe，BfC

    CCbbAA

    结果：fedCBA，

    bbCCAA

    原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

    注意：部分源程序已给出。

    请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。


    #include
    #include
    #include
    char xx[50][80];
    int maxline=0;
    int ReadDat(void);
    void WriteDat(void);
    void SortCharD()
    {
    int i,j,k; /*定义循环控制变量*/
    int str; /*存储字符串的长度*/
    char temp; /*定义数据交换时的暂存变量*/
    for (i=0;i
    {
    str=strlen(xx[i]); /*求得当前行的字符串长度*/
    for(j=0;j
    for(k=j+1;k
    if(xx[i][j]
    {
    temp=xx[i][j];
    xx[i][j]=xx[i][k];
    xx[i][k]=temp;
    }
    }
    }
    void main()
    {
    system("CLS");
    if (ReadDat())
    {
    printf("数据文件IN7.DAT不能打开!\n\007");
    return;
    }
    SortCharD();
    WriteDat();
    }
    int ReadDat(void)
    {
    FILE *fp;
    int i=0;
    char *p;
    if((fp=fopen("IN7.DAT","r"))==NULL)
    return 1;
    while (fgets(xx[i],80,fp)!=NULL)
    {
    p=strchr(xx[i],'\n');
    if (p) *p=0;
    i++;
    }
    maxline=i;
    fclose(fp);
    return 0;
    }
    void WriteDat()
    {
    FILE *fp;
    int i;
    system("CLS");
    fp=fopen("OUT7.DAT","w");
    for(i=0;i
    {
    printf("%s\n",xx[i]);
    fprintf(fp,"%s\n",xx[i]);
    }
    fclose(fp);
    }

  • 第5题：

    ●试题二

    阅读下列说明、流程图和算法，将应填入(n)处的字句写在答题纸的对应栏内。

    【说明】

    下面的流程图(如图3所示)用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。例如，对数组(4，2，8，3，6)，以4为基准数的划分过程如下：

    【流程图】

    图3流程图

    【算法说明】

    将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int A[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数void sort(int A[]，int L，int H)的功能是实现数组A中元素的递增排序。

    【算法】

    void sort (int A[]， int 1，int H){

    if ( L<H){

    k=p(A，L，R)；//p()返回基准数在数组A中的下标

    sort( (4) )；//小于基准数的元素排序

    sort( (5) )；//大于基准数的元素排序

    }

    }


    正确答案：
    ●试题二【答案】(1)j--(2)i++(3)A[i]←pivot或[j]←pivot(4)A，L，k-1或A，L，k(5)A，k+I，H或A，k，H【解析】题目考查快速排序算法。快速排序采用了一种分治的策略，通常称为分治法。其基本思想是：将原问题分解为若干个规模更小，但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的具体过程为：第一步，在待排序的n个记录中任取一个记录，以该记录的排序码为基准，将所有记录分成2组，第一组各记录的排序码都小于等于该排序码，第二组各记录的排序码都大于该排序码，并把该记录排在这2组中间，这个过程称为一次划分。第二步，采用同样的方法，对划分出来的2组元素分别进行快速排序，直到所有记录都排到相应的位置为止。在进行一次划分时，若选定以第一个元素为基准，就可将第一个元素备份在变量pivot中，如图中的第①步所示。这样基准元素在数组中占据的位置就空闲出来了，因此下一步就从后向前扫描。如图中的第②步所示，找到一个比基准元素小的元素时为止，将其前移，如图中的第③步所示。然后再从前向后扫描，如图中的第④步所示，找到一个比基准元素大的元素时为止，将其后移，如图中的第⑤步所示。这样，从后向前扫描和从前向后扫描交替进行，直到扫描到同一个位置为止，如图中的第⑥步所示。由题目中给出的流程图可知，以第一个元素作为基准数，并将A[low]备份至pivot，i用于从前向后扫描的位置指示器，其初值为low，j用于从后往前扫描的位置指示器，其初值为high。当i<j时进行循环：1）从后向前扫描数组A，在i<j的情况下，如果被扫描的元素A[j]>pivot，就继续向前扫描(j--)；如果被扫描的元素A[i]<pivot就停止扫描，并将此元素的值赋给目前空闲着的A[i]。2）这时，再从前向后扫描，在i<j的情况下，如果被扫描的元素A[j]<pivot，就继续向后扫描(i++)；如果被扫描的元素A[j]>pivot就停止扫描，并将此元素的值赋给目前空闲着的A[j]。3）这时又接第(1)步，直到i>j时退出循环。退出循环时，将pivot赋给当前的A[i](A[i]←pivot)。递归函数的目的是执行一系列调用，直到到达某一点时递归终止。为了保证递归函数正常执行，应该遵守下面的规则：1）每当一个递归函数被调用时，程序首先应该检查基本的条件是否满足，例如，某个参数的值等于0，如果是这种情形，函数应停止递归。2）每次当函数被递归调用时，传递给函数一个或多个参数，应该以某种方式变得"更简单"，即这些参数应该逐渐靠近上述基本条件。例如，一个正整数在每次递归调用时会逐渐变小，以至最终其值到达0。本题中，递归函数sort(intA[]，intL，intH)有3个参数，分别表示数组A及其下界和上界。根据流程图可知，这里的L相当于流程图中的i，这里的H相当于流程图中的j。因为P()返回基准数所在数组A中的下标，也就是流程图中最后的"A[i]←pivot"中的i。根据快速排序算法，在第一趟排序后找出了基准数所在数组A中的下标，然后以该基准数为界(基准数在数组中的下标为k)，把数组A分成2组，分别是A[L，…，k-1]和A[k+l，…，H]，最后对这2组中的元素再使用同样的方法进行快速排序。

  • 第6题：

    在Array类中，可以对一维数组中的元素进行排序的方法是（）。

    • A、Sort（）
    • B、Clear（）
    • C、Copy（）
    • D、Reverse（）

    正确答案:A

  • 第7题：

    每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。


    正确答案:简单选择

  • 第8题：

    对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

    • A、1
    • B、2
    • C、0
    • D、n-1

    正确答案:C

  • 第9题：

    冒泡排序对一维数组进行从大到小排序，一趟排序后会将数组中的（）排到最后

    • A、最大值
    • B、最小值
    • C、下标最大的值
    • D、下标最小的值

    正确答案:B

  • 第10题：

    对数组里数据的排序可以用sort函数。（）


    正确答案:正确

  • 第11题：

    填空题
    每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。

    正确答案： 选择
    解析： 暂无解析

  • 第12题：

    单选题
    对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
    A

    1

    B

    2

    C

    0

    D

    n-1


    正确答案： C
    解析： 暂无解析

  • 第13题：

    阅读下列说明、流程图和算法，将应填入(n)处的字句写在对应栏内。

    【流程图说明】

    下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Array[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。

    【算法说明】

    将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int Array[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组Ar ray中的下标。递归函数void sort(int Array[]，int L，int H)的功能是实现数组Array中元素的递增排序。

    【算法】

    void sort(int Array[]，int L，int H){

    if (L＜H) {

    k=p(Array，L，H)；/*p()返回基准数在数组Array中的下标*/

    sort((4))；/*小于基准数的元素排序*/

    sort((5))；/*大于基准数的元素排序*/

    }

    }


    正确答案：(1)j←j-1
    (1)j←j-1

  • 第14题：

    有一组无序排列的整数数组如{1,5,7,9,2} 通过算法实现对该数组按从大到小的顺序进行排序，输出排序后的结果同时输入原始数组的数组索引下标，如输出排序结果为{9,7,5,2,1}，输出原始数组索引下标为{3,2,1,4,0}。


    正确答案：
     

  • 第15题：

    函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD，其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。 例：原文：dAe，BfC． CCbbAA结果：fedCBA．，bbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 注意：部分源程序存放在test．C文件中。 请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat的内容。


    正确答案：
    【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。
    【解题思路】
    ①首先定义字符变量ch和无符号整型变量i、j、k。
    ②对字符二维数组XX，在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的扫描，在第二层for时循环中，变量j从0开始，依次递增直到其值等于strlen(xx[i])，即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i])，对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。
    【参考答案】

  • 第16题：

    在JavaScript中( )方法可以对数组元素进行排序

    A.add( )

    B.join( )

    C.sort( )

    D.length( )


    正确答案：C

  • 第17题：

    对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

    A1

    B2

    C0

    Dn-1


    C
    略

  • 第18题：

    在JavaScript中Array对象拥有的方法不包括（）。

    • A、 sort()数组排序 
    • B、 length()计算数组长度 
    • C、 concat()数组合并 
    • D、 reverse()数组元素反转

    正确答案:B

  • 第19题：

    如果你想对一个数组进行排序，排序的方式是按照元素的值从小到大排序。同时，需要在排序后保持关键字与值的对应关系。下面哪个函数实现这个功能（）。

    • A、ksort（）
    • B、asort（）
    • C、krsort（）
    • D、sort（）
    • E、usort（）

    正确答案:B

  • 第20题：

    每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。


    正确答案:选择

  • 第21题：

    冒泡排序算法中降序排序指的是（）

    • A、从高到低排列数组元素值
    • B、从低到高排列数组元素的值
    • C、由横向到纵向排列数组元素的值
    • D、由纵向到横向排列数组元素的值

    正确答案:A

  • 第22题：

    填空题
    每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。

    正确答案： 简单选择
    解析： 暂无解析

  • 第23题：

    多选题
    以下关于Array数组对象的说法不正确的是（）。
    A

    对数组里数据的排序可以用sort函数，如果排序效果非预期，可以给sort函数加一个排序函数的参数

    B

    reverse用于对数组数据的倒序排列

    C

    向数组的最后位置加一个新元素，可以用pop方法

    D

    unshift方法用于向数组删除第一个元素


    正确答案： C,D
    解析： 暂无解析

  • 第24题：

    判断题
    对数组里数据的排序可以用sort函数。（）
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容