1快速排序及归并排序(分治策略)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
天津商业大学学生实验报告
开课实验室： 403 机房开课时间 2015年 3 月 1日实验报告 2015年 6月 1 日
tmp = array[p1];
array [p1] = array[p2];
array [p2] = tmp;
}
else{
index = p1;
break;
}
}
array[right] = array[p1];
array[p1] = valou;
return index;
}
void quicksort(int array[], int left, int right){
int index;
if (left < right){
index = partition(array,left,right);
quicksort(array,left,index-1);
quicksort(array,index+1,right);
}
else{
return;
}
}
void array_output(int array[], int slze){
int i;
for(i=0;i printf("%d",array[i]); } printf("\n"); } 程序截图1： 程序代码2： // reverse.cpp : Defines the entry point for the console application. // #include #include #define MAX 6 else if(j>right){ while(i<=mid){ temp[k++] = array[i++]; } } for (i = left;i <= right;i++){ array[i] = temp[i-left]; } return cross_number; } 实验截图2： 注1.每个实验项目一份实验报告。2.实验报告第一页学生必须使用规定的实验报告纸书写，附页用实验报告附页纸或A4纸书写。3．实验教师必须对每份实验报告进行批改，用红笔指出实验报告中的错、漏之处，并给出成绩，签全名、注明日期。