编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？
题目
编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？
相似考题
更多“编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？”相关问题
-
第1题：
借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。参考答案：把待查记录看作枢轴，先由后向前依次比较，若小于枢轴，则从前向后，直到查找成功返回其位置或失败返回0为止。
[算法描述]
int index (RecType R[],int l,h,datatype key)
{int i=l,j=h;
while (i
if (R[j].key==key) return j;
while (i<=j && R[i].key
}
cout<<“Not find”; return 0;
}//index
-
第2题：
简单选择排序是一种()。A.稳定的排序算法
B.不稳定的排序算法
C.无法确定其是否稳定
D.以上都不对
正确答案：B
-
第3题：
阅读以下算法说明，根据要求回答问题1～问题3。
[说明]
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r]，使得A[q]大于等于A[p..q-1]中的每个元素，小于A[q+1..r]中的每个元素。q的值在划分过程中计算。
2．递归求解：通过递归的调用快速排序，对子数组A[p..q-1]和A[q+1..r]分别排序。
3．合并：快速排序在原地排序，故无需合并操作。
下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。
A：待排序数组
p,r：数组元素下标，从p到r
q：划分的位置
x：枢轴元素
i：整型变量，用于描述数组下标。下标小于或等于i的元素的值，小于或等于枢轴元素的值
j：循环控制变量，表示数组元素下标
正确答案：这是一道考查快速排序算法伪代码的分析题。快速排序是对冒泡排序的一种改进其基本思想是：通过一趟排序将要排序的数据分割成独立的两部分其中一部分的所有数据都比另外一部分的所有数据都要小然后再按此方法对这两部分数据分别进行快速排序整个排序过程可以递归进行以此达到整个数据变成有序序列。快速排序最核心的处理是进行划分即PARTITION操作：根据枢轴元素的值把一个较大的数组分成两个较小的子数组一个子数组的所有元素的值小于等于枢轴元素的值一个子数组的所有元素的值大于枢轴元素的值而子数组内的元素不排序。划分时以最后一个元素为枢轴元素从左到右依次访问数组的每一个元素判断其与枢轴元素的大小关系并进行元素的交换如图2-30所示。
在[问题1]所给出的伪代码中当for循环结束后A[p..i]中的值应小于等于枢轴元素值x而A[i+1..r-1]中的值应大于枢轴元素值x。此时A[i+1]是第一个比A[r]大的元素因此A[r]与A[i+1]进行交换得到划分后的两个子数组。PARTITION操作返回枢轴元素的位置因此返回值为i+l。
这是一道考查快速排序算法伪代码的分析题。快速排序是对冒泡排序的一种改进，其基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序最核心的处理是进行划分，即PARTITION操作：根据枢轴元素的值，把一个较大的数组分成两个较小的子数组，一个子数组的所有元素的值小于等于枢轴元素的值，一个子数组的所有元素的值大于枢轴元素的值，而子数组内的元素不排序。划分时，以最后一个元素为枢轴元素，从左到右依次访问数组的每一个元素，判断其与枢轴元素的大小关系，并进行元素的交换，如图2-30所示。
在[问题1]所给出的伪代码中，当for循环结束后，A[p..i]中的值应小于等于枢轴元素值x，而A[i+1..r-1]中的值应大于枢轴元素值x。此时A[i+1]是第一个比A[r]大的元素，因此A[r]与A[i+1]进行交换，得到划分后的两个子数组。PARTITION操作返回枢轴元素的位置，因此返回值为i+l。
-
第4题：
阅读下列说明、流程图和算法，将应填入(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 -
第5题：
用C#写一段选择排序算法，要求用自己的编程风格。
正确答案：
-
第6题：
●试题二
阅读下列说明、流程图和算法，将应填入(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组中的元素再使用同样的方法进行快速排序。 -
第7题：
以下排序算法中，属于交换排序的算法有（）
- A、希尔排序
- B、冒泡排序
- C、快速排序
- D、简单选择排序
正确答案:B,C -
第8题：
对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
正确答案:3 -
第9题：
冒泡排序算法中降序排序指的是（）
- A、从高到低排列数组元素值
- B、从低到高排列数组元素的值
- C、由横向到纵向排列数组元素的值
- D、由纵向到横向排列数组元素的值
正确答案:A -
第10题：
学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。
- A、分析问题，编写程序，设计算法，调试程序
- B、设计算法，编写程序，提出问题，调试程序
- C、提出问题，设计算法，编写程序，调试程序
- D、设计算法，提出问题，编写程序，调试程序
正确答案:C -
第11题：
填空题快速排序算法是基于（）的一种排序算法。正确答案： 分治策略解析： 暂无解析 -
第12题：
填空题对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）正确答案： 3解析： 暂无解析 -
第13题：
阅读下列说明、流程图和算法，将应填(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))； //大于基准数的元素排序
}
}
正确答案：(1)j--(2)i++(3)A[i]←pivot或[j]←pivot(4) ALk-1或ALk (5)Ak+1H或AkH
(1)j--(2)i++(3)A[i]←pivot或[j]←pivot(4) A，L，k-1或A，L，k (5)A，k+1，H或A，k，H 解析：题目考查快速排序算法。快速排序采用了一种分治的策略，通常称为分治法。其基本思想是：将原问题分解为若干个规模更小，但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
快速排序的具体过程为：第一步，在待排序的n个记录中任取一个记录，以该记录的排序码为基准，将所有记录分成2组，第一组各记录的排序码都小于等于该排序码，第二组各记录的排序码都大于该排序码，并把该记录排在这2组中间，这个过程称为一次划分。第二步，采用同样的方法，对划分出来的2组元素分别进行快速排序，直到所有记录都排到相应的位置为止。
在进行一次划分时，若选定以第一个元素为基准，就可将第一个元素备份在变量pivot中，如图中的第①步所示。这样基准元素在数组中占据的位置就空闲出来了，因此下一步就从后向前扫描。如图中的第②步所示，找到一个比基准元素小的元素时为止，将其前移，如图中的第③步所示。然后再从前向后扫描，如图中的第④步所示，找到一个比基准元素大的元素时为止，将其后移，如图中的第⑤步所示。这样，从后向前扫描和从前向后扫描交替进行，直到扫描到同一个位置为止，如图中的第⑥步所示。
由题目中给出的流程图可知，以第一个元素作为基准数，并将A[low]备份至pivot，i用于从前向后扫描的位置指示器，其初值为low, j用于从后往前扫描的位置指示器，其初值为high。当i1)从后向前扫描数组A，在ipivot，就继续向前扫描(j--)；如果被扫描的元素A[i]2)这时，再从前向后扫描，在ipivot就停止扫描，并将此元素的值赋给目前空闲着的A[j]。
3)这时又接第(1)步，直到i>j时退出循环。退出循环时，将pivot赋给当前的A[i](A[i]←pivot)。
递归函数的目的是执行一系列调用，直到到达某一点时递归终止。为了保证递归函数正常执行，应该遵守下面的规则：
1)每当一个递归函数被调用时，程序首先应该检查基本的条件是否满足，例如，某个参数的值等于0，如果是这种情形，函数应停止递归。
2)每次当函数被递归调用时，传递给函数一个或多个参数，应该以某种方式变得“更简单”，即这些参数应该逐渐靠近上述基本条件。例如，一个正整数在每次递归调用时会逐渐变小，以至最终其值到达0。
本题中，递归函数sort(int A[]，int L, int H)有3个参数，分别表示数组A及其下界和上界。根据流程图可知，这里的L相当于流程图中的i，这里的H相当于流程图中的j。因为P()返回基准数所在数组A中的下标，也就是流程图中最后的“A[i]←pivot”中的i。根据快速排序算法，在第一趟排序后找出了基准数所在数组A中的下标，然后以该基准数为界(基准数在数组中的下标为k)，把数组A分成2组，分别是A[L,…,k-1)和A[k+1,…,H)，最后对这2组中的元素再使用同样的方法进行快速排序。 -
第14题：
编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？
正确答案：
-
第15题：
●用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。
(65)
A．12,14
B．10,14
C．12,16
D．10,16
正确答案：A
-
第16题：
有一组无序排列的整数数组如{1,5,7,9,2} 通过算法实现对该数组按从大到小的顺序进行排序，输出排序后的结果同时输入原始数组的数组索引下标，如输出排序结果为{9,7,5,2,1}，输出原始数组索引下标为{3,2,1,4,0}。
正确答案：
-
第17题：
用C#或VB 或Delph中的一种语言描述下列算法：
给定一个字符串数组，对字符串数组按照由小到大的顺序进行排序，并把重复的字符删去。
正确答案：
-
第18题：
快速排序算法是基于（）的一种排序算法。
正确答案:分治策略 -
第19题：
直接选择排序是一种稳定的排序方法。
正确答案:正确 -
第20题：
数据结构与算法中，快速排序是（）的一种。
- A、插入排序
- B、选择排序
- C、交换排序
- D、归并排序
正确答案:C -
第21题：
以下关于Array数组对象的说法不正确的是（）。
- A、对数组里数据的排序可以用sort函数，如果排序效果非预期，可以给sort函数加一个排序函数的参数
- B、reverse用于对数组数据的倒序排列
- C、向数组的最后位置加一个新元素，可以用pop方法
- D、unshift方法用于向数组删除第一个元素
正确答案:C,D -
第22题：
单选题数据结构与算法中，快速排序是（）的一种。A插入排序
B选择排序
C交换排序
D归并排序
正确答案： A解析： 暂无解析 -
第23题：
单选题学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。A分析问题，编写程序，设计算法，调试程序
B设计算法，编写程序，提出问题，调试程序
C提出问题，设计算法，编写程序，调试程序
D设计算法，提出问题，编写程序，调试程序
正确答案： C解析： 暂无解析