<?php
//使用氣泡排序法對陣列進行排序的原理:陣列元素兩兩比較大小
function func($arr)}}
print_r($arr);
}$arr=array(0,11,2,3,24,5,16,7,48,9);
func($arr);
//使用快速排序法對陣列進行排序的原理:陣列元素進行樹狀分支,分結點比較大小,然後採用遞迴函式遞迴處理
$arr=array(22,1,33,4,56,7,8,3,33,44,66,0,99);
function fenzhi($arr)
if($len<=1)
$left=array();
$right=array();
$key=$arr[0];
for($i=1;$i<$len;$i++)
else
}$left=fenzhi($left);
$right=fenzhi($right);
return array_merge($left,$key,$right);
}print_r(fenzhi($arr));
?>
氣泡排序 二分法
核心 掐頭去尾取中間.一次砍一半 二分查詢.每次能夠排除掉一半的資料.查詢的效率非常高.但是侷限性比較大.必須是有 序序列才可以使用二分查詢 兩種演算法 常規迴圈,遞迴迴圈 使用二分法可以提高效率,前提條件 有序序列 lst 22,33,44,55,66,77,88,99,101 238 345 4...
二分法和氣泡排序
先放乙個 可以看到冒泡,選擇,插入排序的過程 冒泡 選擇 插入排序 前言 二分法是乙個優化演算法,在乙個基於有序列表中,列表從1到10000,如果要找乙個8899的數字,不用二分法的話,就是迴圈從一到10000,直到找到8899.但是,有沒有想過,前5000個都比8899小,所以能不能直接第一次就判...
二分法 氣泡排序 選擇排序
二分法是一種效率比較高的搜尋方法 假設有乙個1 100之間的數字,你來猜這個數是多少,每猜一次可以得到三種 回答 正確 大了或小了。如何保證用最少的次數猜對?很多人會想到先猜50,如果猜大了,說明答案比50小,然後猜25.用這種方法,每次都可以將數字的範圍縮小一半,對於1 100之間的任何數,最多都...