PHP算法之排序算法

Dear 丶 2022-09-30 06:59 97阅读 0赞

**计算机中的排序实际上分为两大类：**

**(1)内部排序（Internal Sorting）：待排序的记录全部存放在计算机内存中进行的排序；  
(2)外部排序（External Sorting）：待排序的记录数量很大，内存不能存储全部记录，需要对外存进行访问排序；**

**而我们一般在算法中说的排序一般为内部排序，接下来我们在PHP中简单实现一下几个基本的排序算法。注意该代码只适用于索引数组，且为数字排序**

**直接插入排序**

**思想：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序**

**时间复杂度：O(n^2)**

function insertSort(array $data){
    	if(empty($data)) return array();
    	$len = count($data);
    	for($i=1; $i<$len; $i++){  //$data[0]为初始化的有序数组
    		$inx = $data[$i];   //将该元素插入到有序数组中
    		$j = $i;
    		while($j--){
    			if($inx < $data[$j]){ //增序排序，将数字大的元素放到最右边
    				$data[$j+1] = $data[$j];
    			}else{
    				break;
    			}
    		}
    		$data[$j+1] = $inx;
    	}
    
    	return $data;
    }

**冒泡排序**

**思想：元素相邻之间两两比较，每次比较后都把最大的数移动到最右端，就类似冒泡的泡泡一样，故得此名**

**时间复杂度：O(n^2)**

function bubbleSort($data=array()){
    	if(empty($data)) return array();
    	$len = count($data);
    	$flag = true;
    	while($len--){  //两两比较【$len-1】轮
    		for($i=0; $i<$len; $i++){  //两两比较具体进行
    			if($data[$i] > $data[$i+1]){
    				$flag = false;
    				$data[$i] = $data[$i]+$data[$i+1];
    				$data[$i+1] = $data[$i]-$data[$i+1];
    				$data[$i] = $data[$i]-$data[$i+1];
    			}
    		}
    
    		if($flag){  //针对有序的数组
    			break;
    		}
    	}
    	return $data;
    }

**选择排序**

**思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的。**

**时间复杂度：O(n^2)**

function selectSort($data=array()){
    	if(empty($data)) return array();
    	$len = count($data);
    	while($len--){
    		$i = $len;
    		while($i--){
    			if($data[$len] < $data[$i]){
    				$data[$len] = $data[$len] ^ $data[$i];
    				$data[$i] = $data[$len] ^ $data[$i];
    				$data[$len] = $data[$len] ^ $data[$i];
    			}
    		}
    	}
    
    	return $data;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，97人围观）

还没有评论，来说两句吧...

相关阅读

相关 PHP排序算法：快速排序

快速排序是一种常用的排序算法，它基于分治法的思想。该算法通过选择一个基准元素，将数组划分为两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元

落日映苍穹つ/ 2024年02月26日 06:58/ 0 赞/ 52 阅读

相关排序算法图解 php

php 八大排序算法分类 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

骑猪看日落/ 2023年06月12日 09:07/ 0 赞/ 19 阅读

相关归并排序算法（php）

概述：归并排序的算法思想：讲两个或两个以上的元素有序序列合并为一个有序序列。其中，二路归并排序是最常见的归并排序。 / 归并排序算法 /

我会带着你远行/ 2023年03月14日 08:19/ 0 赞/ 19 阅读

相关 php实现数据排序算法,PHP实现排序堆排序算法

这篇文章主要为大家详细介绍了PHP实现排序堆排序(Heap Sort)算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下算法引进：在这里我直接引用《大话数据结构》里

素颜马尾好姑娘i/ 2023年01月15日 02:18/ 0 赞/ 134 阅读

相关 php+堆排序算法,10大经典排序算法之堆排序（PHP版）

堆排序，是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于(或者大于)它的父节点。大顶堆升序，小顶堆降

刺骨的言语ヽ痛彻心扉/ 2022年11月12日 10:54/ 0 赞/ 272 阅读

相关 PHP算法之排序算法

计算机中的排序实际上分为两大类： (1)内部排序（Internal Sorting）：待排序的记录全部存放在计算机内存中进行的排序； (2)外部排序（External S

Dear 丶/ 2022年09月30日 06:59/ 0 赞/ 98 阅读

相关算法排序算法之归并排序

归并排序归并排序主要是二路归并排序基本思想设数组a中存放了n个数据元素初始时把它们看成n个长度为1的有序子数组，然后从第一个子数组开始，把相邻

拼搏现实的明天。/ 2022年06月15日 12:56/ 0 赞/ 304 阅读

相关算法排序算法之基数排序

基数排序基数排序也称作桶排序，是一种当关键字为整数类型时非常高效的排序方法。基本思想设待排序的元素是m位d进制整（不足m位的关键字在高位补0），设置d个桶，

古城微笑少年丶/ 2022年06月13日 22:50/ 0 赞/ 346 阅读

相关排序算法之冒泡算法

package com.lin.sort; / @author 作者林尤庆 @version 创建时间：2016-8-10 上午10

客官°小女子只卖身不卖艺/ 2022年06月09日 06:49/ 0 赞/ 175 阅读

相关算法之经典排序算法

基本排序算法选择排序 > 首先，找出数组中的最小元素，并用首位的元素与它交换。然后，从后面找出次大元素，并用第二个位置的元素与它变换。重复此步骤，直到排序完整个数

我就是我/ 2022年06月06日 08:24/ 0 赞/ 317 阅读