算法设计与分析书中程序(第10章).docVIP

【程序10-1】 不确定搜索算法 void Search(int a[],T x) { int j=Choice(0,n-1); //从{0,1,…, n-1}中任意选取一个值 if(a[j]==x) { coutj;Success(); //不确定算法成功终止 } cout-1;Failure(); //不确定算法失败终止 } 【程序10-2】 不确定排序算法 void NSort(int a[],int n) { int b[mSize],i,j; for (i=0;in;i++) b[i]=0; //将b初始化为0 for (i=0;in;i++){ //将每个a[i]存放在一个空闲的b[j]中 j=Choice(0,n-1); //任意选择一个下标j if( b[j]) Failure(); //若b[j](0，则算法失败终止 b[j]=a[i]; //将a[i]赋给b[j] } for (i=0;in-1;i++) //验证b中元素是否已经有序 if( b[i]b[i+1]) Failure(); //只要两个元素逆序，则失败终止