阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。
[说明]
对一个整数序列进行快速排序的方法是:在待排序的整数序列中取第一个数作为基准值,然后根据基准值进行划分,从而将待排序列划分为不大于基准值者(称为左子序列)和大于基准值者(称为右子序列),然后再对左子序列和右子序列分别进行快速排序,最终得到非递减的有序序列。
函数quicksort(int a[],int n)实现了快速排序,其中,n个整数构成的待排序列保存在数组元素a[0]~a[n-1]中。
[C代码]#inclLade<stdi0.h>void quicksort(inta[],int n){int i,j;int pivot=a[0]; //设置基准值i=0;j=n-1;while (i<j){while (i<1 && ______)j--;//大于基准值者保持在原位置if(i<j){a[i]=a[j];i++;}while(i<j&& ______)i++;//不大于基准值者保持在原位置if(i<1){a[j]=a[i];1--;}}a[i]=pivot; //基准元素归位if(i>1)______; //递归地对左孔序列进行快速排序if(n-i-1>1)______; //递归地对右孔序列进行快速排序}int main(){int i,arr[]={23,56,9,75,18,42,11,67};quicksort(______); //调用quicksort对数组arr[]进行排序for(i=0; i<sizeof(arr)/sizeof(int); i++) printf("%d\t",arr[i]);return 0;}

相关热点: 基准值  

查看答案

相关问题推荐

  • [单选题,5分]
    采用标么制计算时,只需要选择两个电气量的基准值,其它电气量的基准值可以根据它们之间的关系导出,通常的选择方法是()。
    A.选择功率和电压基准值
    B.选择功率和电流基准值
    C.选择功率和阻抗基准值
    D.选择电压和阻抗基准值
    查看答案
  • 有名值、标么值和基准值之间的关系是()。

    A.有名值=标么值³基准值

    B.标么值=有名值³基准值

    C.基准值=标么值³有名值

    查看答案
  • 教育方针的特点主要包括
    查看答案
  • 全面建设社会主义现代化国家,最艰巨最繁重的任务仍然在()
    查看答案
  • 张三为自己投保意外伤害保险,保额10万,张三确定李四为受益人.如果张三因意外伤害死亡后,赔款10万元应支付给()
    A.
    张三的配偶
    B.
    张三的子女
    C.
    李四
    D.
    张三的父母
    查看答案
  • 设备监理阶段可分为()、安装调试阶段、试运行阶段监理
    查看答案
  • 关于基金风险指标的计算
    查看答案
  • macrobrachia是什么意思,翻译_读音_近反义词_词态转化及真题例句
    查看文章
  • macrodome是什么意思,翻译_读音_近反义词_词态转化及真题例句
    查看文章
  • macrocyst是什么意思,翻译_读音_近反义词_词态转化及真题例句
    查看文章
  • magnet是什么意思,翻译_读音_近反义词_词态转化及真题例句
    查看文章
  • macrobian是什么意思,翻译_读音_近反义词_词态转化及真题例句
    查看文章
  • maidy是什么意思,翻译_读音_近反义词_词态转化及真题例句
    查看文章