1. 程式人生 > >php四種基礎演算法

php四種基礎演算法


function quick_sort($arr) {
//先判斷是否需要繼續進行
$length = count($arr);
if($length <= 1) {
return $arr;
}
//如果沒有返回,說明陣列內的元素個數 多餘1個,需要排序
//選擇一個標尺
//選擇第一個元素
$base_num = $arr[0];
//遍歷 除了標尺外的所有元素,按照大小關係放入兩個陣列內
//初始化兩個陣列
$left_array = array();//小於標尺的
$right_array = array();//大於標尺的
for($i=1; $i<$length; $i++) {
if($base_num > $arr[$i]) {
//放入左邊陣列
$left_array[] = $arr[$i];
} else {
//放入右邊
$right_array[] = $arr[$i];
}
}
//再分別對 左邊 和 右邊的陣列進行相同的排序處理方式
//遞迴呼叫這個函式,並記錄結果
$left_array = quick_sort($left_array);
$right_array = quick_sort($right_array);
//合併左邊 標尺 右邊
return array_merge($left_array, array($base_num), $right_array);
}

相關推薦

php基礎演算法:冒泡,選擇,插入和快速排序法 程式碼練習

function maopao($arr,$len) { for($i=1;$i<$len;$i++) { for($j=0;$j<$len-$i;$j++) { if($arr[$j]>$arr[$j+1])

php 基礎演算法集合

// 排序演算法學習 // 1:氣泡排序 // 思路分析:在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。 // //程式碼實現: $

PHP基礎演算法詳解

許多人都說 演算法是程式的核心,一個程式的好於差,關鍵是這個程式演算法的優劣。作為一個初級phper,雖然很少接觸到演算法方面的東西 。但是對於氣泡排序,插入排序,選擇排序,快速排序四種基本演算法,我想還是要掌握的。 需求:分別用 氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中 的值按照從小

php基礎演算法

function quick_sort($arr) { //先判斷是否需要繼續進行 $length = count($arr); if($length <= 1) { return $arr; } //如果沒有返回,說明陣列內的元素個數 多餘1個,需要排序 //選擇一個標尺 //選擇第一個元素 $ba

PHP 基礎演算法

氣泡排序 思路:​每次迴圈排列出一個最大的數 選擇排序 ​思路:每一趟在n-i+1(i = 1,2,…,n-1)個記錄中選擇關鍵字最小的記錄作為有序序列中第i個記錄,其中最簡單的是簡單選擇排序

php基礎演算法程式碼例項

php四種基礎演算法:冒泡,選擇,插入和快速排序法 許多人都說 演算法是程式的核心,一個程式的好於差,關鍵是這個程式演算法的優劣。作為一個初級phper,雖然很少接觸到演算法方面的東西 。但是對於氣泡排序,插入排序,選擇排序,快速排序四種基本演算法,我想還是要掌握的。下面是

php基礎排序(基礎演算法)----①氣泡排序法

氣泡排序法: 顧名思義,如冒泡泡一樣,每次將陣列中最大的數冒出來  舉例:     2,3,1.    第一次先將3冒出來,變成-------->  2,1,3    第二次再講2冒出來,變成--

PHP基礎排序算法的運行時間比較

enter lec image count 圖片 return rand span pan <?php /** * php四種基礎排序算法的運行時間比較 */ //冒泡排序法 function bubbleSort($array){   $temp =

php陣列排序演算法

氣泡排序 /* 冒泡演算法:結果從小到大 * @para $arr 傳人進去排序的陣列 * @return $newArr 排序之後的陣列 */ function maopao($arr

歸併,快速,希爾,普通插入排序演算法的比較

import java.util.Arrays; public class ShellSort { public static void main(String[] args) { int[] arr = new int[10000]

PHP序列化方案

原文地址:https://t.ti-node.com/thread/... 資料的序列化是一個非常有用的功能,然而目測很多人跟我一樣,在剛接觸這玩意的時候壓根就不理解這貨色到底是幹啥用的,反正老師說了,實在理解不了就先背過再說。 “啥犢子玩意啊,又是序列化、又是反序列化。。。”(圖

黑馬程式設計師____排序演算法的比較分析

下面將詳細介紹隨機數的生成以及四種排序演算法的設計技巧。1)隨機數生成 由於題目要求生成[0,2……32−1]之間的隨機數,而c標準庫中的隨機數函式rand()只能生成[0,32767]之間的隨機數,因此採用拼接的方法來生成32位的隨機數。 將32位的數分成三段,即2位,15位,15位三段。後面兩段可以直接用

Java資料結構:基本演算法(窮舉演算法,遞推演算法,分治演算法,概論演算法

1,窮舉演算法 主要解決雞兔同籠類似問題 public class 窮舉演算法 { public static void main(String[] args) { int head = 35; int foot = 94; int j = 0; i

GC的清理演算法

標記-清除: 這是垃圾收集演算法中最基礎的,根據名字就可以知道,它的思想就是標記哪些要被回收的物件,然後統一回收。這種方法很簡單,但是會有兩個主要問題:1.效率不高,標記和清除的效率都很低;2.會產生

php 4大基礎演算法

/** * 氣泡排序 * 思路:​每次迴圈排列出一個最大的數 */ public function mao_paoOp(){ $data = a

必須知道的十基礎演算法

演算法一:快速排序演算法 快速排序是由東尼·霍爾所發展的一種排序演算法。在平均狀況下,排序 n 個專案要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較,但這種狀況並不常見。事實上,快速排序通常明顯比其他Ο(n log n) 演算法更快,因為它的內部迴圈(in

JVM的GC演算法

介紹 程式在執行過程中,會產生大量的記憶體垃圾(一些沒有引用指向的記憶體物件都屬於記憶體垃圾,因為這些物件已經無法訪問,程式用不了它們了,對程式而言它們已經死亡),為了確保程式執行時的效能,java虛擬機器在程式執行的過程中不斷地進行自動的垃圾回收(GC)。關

加密演算法之SHA1原始碼-C++

SHA1.h檔案: //! SHA1 動態連結庫實現   H檔案 /*!   @author 朱孟斌   @e-mail  [email protected]   @version 1.0   @date 2011-03 

php常用演算法

寫一下幾種常見排序演算法,清一下腦子 歸併排序 /** * Created by PhpStorm. * User: leon * Date: 2018/3/14 * Time: 下午2:37 */ function mergeSort(&am

PHP常見演算法

氣泡排序: <?php /** * Created by PhpStorm. * User: maguanya * Date: 2018/1/9 * Time: 下午1:38 *