首頁 後端開發 php教程 php中的冒泡排序,取舍排序,插入排序

php中的冒泡排序,取舍排序,插入排序

Jun 13, 2016 am 11:03 AM
arr temp

php中的冒泡排序,选择排序,插入排序


??//冒泡排序
??function bubbleSort(&$arr){
????
????$temp=0;
????
????//加入第i个数最大
????for($i=0;$i??????
??????for($j=0;$j??????
????????//说明前面的数比后面的数大,就要交换
????????if($arr[$j] > $arr[$j+1]){
??????????$temp=$arr[$j];
??????????$arr[$j]=$arr[$j+1];
??????????$arr[$j+1]=$temp;
????????}
??????}
??????
????
????}
??}
??
??//选择排序
??function selectSort(&$arr){
????
????$temp=0;
????
????for($i=0;$i?????
??????//假设$i就是最小的数
??????$minValue=$arr[$i];
??????//记录我认为最小数的下标
??????$minIndex=$i;
??????
??????for($j=$i+1;$j????????
????????//我们认为的最小值,不是最小
????????if($minValue>$arr[$j]){
??????????
??????????$minValue=$arr[$j];
??????????$minIndex=$j;
??????????
????????}
??????}
??????
??????//最后交换
??????$temp=$arr[$i];
??????$arr[$i]=$arr[$minIndex];
??????$arr[$minIndex]=$temp;
????}
??}
??
??//插入排序法
??function insertSort(&$arr){
????
????for($i=1;$i??????
??????//$insertVal是准备插入的数
??????$insertValue=$arr[$i];
??????//准备先和$insertIndex比较
??????$insertIndex=$i-1;
??????
??????//如果这个条件满足,说明,我们还没有找到适当的位置
??????while($insertIndex>=0 && $insertValue ??????
????????//同时把数后移
????????$arr[$insertIndex+1]=$arr[$insertIndex];
????????
????????$insertIndex--;
??????}
??????
??????//插入(这时给$insertValue找到适合位置)
??????$arr[$insertIndex+1]=$insertValue;
????}
??}

??$arr = Array(0,-1,5);
??
??//冒泡排序法
??//bubbleSort($arr);
??//选择排序法
??//selectSort($arr);
??//插入排序法
??insertSort($arr);
??print_r($arr);
??
??//速度
??//插入排序法 >> 选择排序法 >> 冒泡排序法
??
?>

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

AI Hentai Generator

AI Hentai Generator

免費產生 AI 無盡。

熱門文章

R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
2 週前 By 尊渡假赌尊渡假赌尊渡假赌
倉庫:如何復興隊友
4 週前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

11個最佳PHP URL縮短腳本(免費和高級) 11個最佳PHP URL縮短腳本(免費和高級) Mar 03, 2025 am 10:49 AM

11個最佳PHP URL縮短腳本(免費和高級)

Instagram API簡介 Instagram API簡介 Mar 02, 2025 am 09:32 AM

Instagram API簡介

在Laravel中使用Flash會話數據 在Laravel中使用Flash會話數據 Mar 12, 2025 pm 05:08 PM

在Laravel中使用Flash會話數據

構建具有Laravel後端的React應用程序:第2部分,React 構建具有Laravel後端的React應用程序:第2部分,React Mar 04, 2025 am 09:33 AM

構建具有Laravel後端的React應用程序:第2部分,React

簡化的HTTP響應在Laravel測試中模擬了 簡化的HTTP響應在Laravel測試中模擬了 Mar 12, 2025 pm 05:09 PM

簡化的HTTP響應在Laravel測試中模擬了

php中的捲曲:如何在REST API中使用PHP捲曲擴展 php中的捲曲:如何在REST API中使用PHP捲曲擴展 Mar 14, 2025 am 11:42 AM

php中的捲曲:如何在REST API中使用PHP捲曲擴展

在Codecanyon上的12個最佳PHP聊天腳本 在Codecanyon上的12個最佳PHP聊天腳本 Mar 13, 2025 pm 12:08 PM

在Codecanyon上的12個最佳PHP聊天腳本

宣布 2025 年 PHP 形勢調查 宣布 2025 年 PHP 形勢調查 Mar 03, 2025 pm 04:20 PM

宣布 2025 年 PHP 形勢調查

See all articles