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

浙公网安备 33010602011771号