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

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



请帮忙给出正确答案和分析，谢谢

相似考题

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.对一个有10个整型数据元素一维数组按照从大到小进行排序，要求对数组排序过程写成函数形式，并在主函数中调用。

3.编程实现使用冒泡排序法对具有12个数组元素的一维整型数组array[12] = {96,35,12,58,78,90,587,21,0,-65,106,52}按照由大到小的排序进行排序，输出排序前后的数组，并查找90是否在该数组中，若再该数组中，输出90在该数组中的位置，否则输出“90不在数组array中”，要求：使用指针在函数中实现排序和查找的功能，在主函数中调用这两个函数。

4.插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。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；i＜n；++i){int t=a[i]；int j；for(【 】;j＞0；--j){if(t＞=a[j-1])break；a[j]=a[j-1]；}a[j]==t；}}protected：int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数};

更多“已知函数 void－ sort(int Array[－1 int N的功能:采用选择排序法将具有N元素的整型数组Aray按由大到小排序元素,排序好的元素仍然放在数组Aray里面。例如:如果原来数组为”1432567,则排序后为”7654321″。編写该函数的实现代码,并要求编写main()函数,对实现函数的进行测试 ”相关问题

  • 第1题：

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


    9,14,18,4,20,11,17,22,23,25

  • 第2题：

    数组编程,具有以下功能 （1）从键盘输入一个个5*5的矩阵到数组a （2）编写一个函数matrix_sort对数组a所有元素按从大到小进行排序得到一维数组b （3) 输出数组a和排序后数组b。 要求：编程时将每个变量名加自己姓名的首字母。


    行和

  • 第3题：

    编写ArraySort子过程，将数组的所有元素用选择法从大到小排序。窗体的单击事件调用ArraySort子过程对数组排序，数组的8个元素由随机函数产生，随机数的范围在1~50之间。


    public static void sort(ArrayList list) { TreeSet ts = new TreeSet(new Comparator() { public int compare(String s1, String s2) { int num = s1.compareTo(s2); return num == 0 ? 1 : num; } }); ts.addAll(list); list.clear(); list.addAll(ts); }

  • 第4题：

    【其它】编写程序：设计一个一维数组的排序函数p_sort，并调用它对10个整数进行排序。p_sort函数原型如下： void p_sort（int *p,int n) 其中，p是指向int型一维数组的指针变量，n是数组长度。


    错误

  • 第5题：

    编写函数，将一维数组（array[10]）的元素从大到小排序，在主函数中读入数组的元素。


    A

相关内容