php中的冒泡排序,取舍排序,插入排序
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);
??
??//速度
??//插入排序法 >> 选择排序法 >> 冒泡排序法
??
?>

Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

Alipay PHP...

Session hijacking can be achieved through the following steps: 1. Obtain the session ID, 2. Use the session ID, 3. Keep the session active. The methods to prevent session hijacking in PHP include: 1. Use the session_regenerate_id() function to regenerate the session ID, 2. Store session data through the database, 3. Ensure that all session data is transmitted through HTTPS.

JWT is an open standard based on JSON, used to securely transmit information between parties, mainly for identity authentication and information exchange. 1. JWT consists of three parts: Header, Payload and Signature. 2. The working principle of JWT includes three steps: generating JWT, verifying JWT and parsing Payload. 3. When using JWT for authentication in PHP, JWT can be generated and verified, and user role and permission information can be included in advanced usage. 4. Common errors include signature verification failure, token expiration, and payload oversized. Debugging skills include using debugging tools and logging. 5. Performance optimization and best practices include using appropriate signature algorithms, setting validity periods reasonably,

How to debug CLI mode in PHPStorm? When developing with PHPStorm, sometimes we need to debug PHP in command line interface (CLI) mode...

The application of SOLID principle in PHP development includes: 1. Single responsibility principle (SRP): Each class is responsible for only one function. 2. Open and close principle (OCP): Changes are achieved through extension rather than modification. 3. Lisch's Substitution Principle (LSP): Subclasses can replace base classes without affecting program accuracy. 4. Interface isolation principle (ISP): Use fine-grained interfaces to avoid dependencies and unused methods. 5. Dependency inversion principle (DIP): High and low-level modules rely on abstraction and are implemented through dependency injection.

How to automatically set the permissions of unixsocket after the system restarts. Every time the system restarts, we need to execute the following command to modify the permissions of unixsocket: sudo...

Static binding (static::) implements late static binding (LSB) in PHP, allowing calling classes to be referenced in static contexts rather than defining classes. 1) The parsing process is performed at runtime, 2) Look up the call class in the inheritance relationship, 3) It may bring performance overhead.

Sending JSON data using PHP's cURL library In PHP development, it is often necessary to interact with external APIs. One of the common ways is to use cURL library to send POST�...
