摘要:
前提:查询数组是一个有序数组算法思想:取middle=(low+high)/2索引的元素值,比较arr[middle]与result, 若查找值resultarr[middle],对middle+1~high进行如上查找,如此循环递归,一直到查得或low>high;代码:$high) ... 阅读全文
摘要:
算法思想:采用分治法,首先确定一个元素作为参照,将所有比其小的元素都放到其左边,将所有比其大的元素都放到其右边,一趟快速排序,确定参照元素的最终位置,然后对最终位置两边的分别再采用如上做法,不断递归,最后排序完成。代码:$temp) $high--; ... 阅读全文
摘要:
数组元素个数:n算法思想:分为一组有序组和一组无序组,每次按顺序从无序组中取一个与其前边的比较,若小于前者交换,否则break;一直到比较完最后一个无序元素,刚开始有序组为数组第一个元素,剩下的为无序的。代码如下:0; $j--) { if($ar... 阅读全文