氣泡排序法和二分法排序

2021-08-03 05:28:35 字數 579 閱讀 8787

<?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之間的任何數,最多都...