2020年5月11日

快速排序的部分代码

摘要： 1 //去基准数 为首元素，为元素和 处于中间元素值的中位数 2 ElementType median(ElementType a[], int left, int right) { 3 int center = (left + right) / 2; 4 5 if (a[left] > a[cen 阅读全文

posted @ 2020-05-11 11:36 黑炽 阅读(152) 评论(0) 推荐(0) 编辑

归并排序的部分代码

摘要： 1 //递归实现归并排序 2 //l左边的起始位置，r右边起始位置，rightEnd右边终点位置 3 //merge函数用来合并两段有序序列 4 void merge(ElementType a[], ElementType t[], int l, int r, int rightEnd) { 5 阅读全文

posted @ 2020-05-11 10:44 黑炽 阅读(248) 评论(0) 推荐(0) 编辑