对n个整数的序列进行直接选择排序。（1)算法描述。（2)并给出实例（5249803614586123)的排序过程。

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“对n个整数的序列进行直接选择排序。（1)算法描述。（2)并给…”相关的问题

第1题

对一个由N个整数组成的序列，借助排序过程找出其中的最大值，希望比较次数和移动次数最少，应选用（）方法。

A.归并排序

B.直接插入排序

C.直接选择排序

D.快速排序

点击查看答案

第2题

下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度

为(23)。 void select_sort(int a[], int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i

A．O(n3)

B．O(n2)

C．O(n)

D．O(n4)

点击查看答案

第3题

阅读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】对一个整数序列

进行快速排序的方法是：在待排序的整数序列中取第一个数作为基准值，然后根据基准值进行划分，从而将待排序列划分为不大于基准值者(称为左子序列)和大于基准值者(称为右子序列)，然后再对左子序列和右子序列分别进行快速排序，最终得到非递减的有序序列。函数 quicksort(int a[]，int n)实现了快速排序，其中，n 个整数构成的待排序列保存在数组元素 a[0]-a[n-1]中。

【C 代码】 include ＜ stdio.h＞ void quicksort(int a[] ，int n) { int i ，j; int pivot = a[0]; //设置基准值 i =0; j = n-l; while (i＜ j) { while (i＜j &&（1）) j-- //大于基准值者保持在原位置 if (i＜j) { a[i]=a[j]; i++;} while (i,j &&（2）) i++; //不大于基准值者保持在原位置 if (i＜j) { a[j]=a[i]; j--;} } a[i] = pivot; //基准元素归位 if (i＞1) （3） ; //递归地对左子序列进行快速排序 if (n-i-1＞1 ) （4） ; //递归地对右子序列进行快速排序 } int main () { int i，arr[ ] = {23，56，9，75，18，42，11，67}; quicksort (（5） ); //调用 quicksort 对数组 arr[ ]进行排序 for(i=0; i＜sizeof(arr) /sizeof(int); i++ ) printf(" %d\t" ，arr[i]) ; return 0; }

点击查看答案

第4题

按排序策略分类，起泡排序属于(①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

按排序策略分类，起泡排序属于（①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

点击查看答案

第5题

当待排序的整数是有序序列时，采用（)方法比较好，其时间复杂度为O（n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序