问题详情
阅读以下说明和 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-1; while (i< j) {while (i1)(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
相关标签: 基准值
未找到的试题在搜索页框底部可快速提交,在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关标签: 基准值
未找到的试题在搜索页框底部可快速提交,在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
采用标幺制计算时,只需要选择两个电气量的基准值,其它电气量的基准值可以根据它们之间的关系导出,通常的选择方法是()。
A.选择功率和电压基准值;
B.选择功率和电流基准值;
C.选择功率和阻抗基准值;
D.选择电压和阻抗基准值。
-
偏倚是测量结果的观测平均值与基准值的差值。基准值可通过下列方法获得()。
A、采用更高级别的测量设备测量所得
B、样品
C、客户指定
-
以下关于测量系统分析相关术语的说法,正确的有()。
A.数字式指示装置的分辨力为最小分度值的一半
B.模拟式指示装置的分辨力为其末位数的一个步进值
C.基准值是人为规定的可接受值,可作为真值的替代
D.真值是未知不可知的,只能用基准值代之
E.测量系统性能是指测量系统变差的长期评估 -
以下为制定或修订大气卫生标准的原则,除了
A.对机体不应引起急慢性中毒,包括潜在的远期危害
B.对主观感觉无不良影响
C.对健康无间接危害
D.选择最敏感的指标作为确定基准值的依据
E.基准值是制定卫生标准的唯一依据