PHP排序算法类实例_PHP教程

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP排序算法类实例_PHP教程，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含4700字，纯文字阅读大概需要7分钟。

内容图文

PHP排序算法类实例

　　本文实例讲述了PHP排序算法类。分享给大家供大家参考。具体如下：

　　四种排序算法的PHP实现：

　　1) 插入排序(Insertion Sort)的基本思想是：

　　每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。

　　2) 选择排序(Selection Sort)的基本思想是：

　　每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。

　　3) 冒泡排序的基本思想是：

　　两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。

　　4) 快速排序实质上和冒泡排序一样，都是属于交换排序的一种应用。所以基本思想和上面的冒泡排序是一样的。

　　1. sort.php文件如下：

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

?<?php

/**

* @author quanshuidingdang

class Sort {

private $arr = array();

private $sort = 'insert';

private $marker = '_sort';

private $debug = TRUE;

/**

* 构造函数

* @param array 例如：

$config = array (

'arr' => array(22,3,41,18) , //需要排序的数组值

'sort' => 'insert', //可能值: insert, select, bubble, quick

'debug' => TRUE //可能值: TRUE, FALSE

)

public function __construct($config = array()) {

if ( count($config) > 0) {

$this->_init($config);

}

/**

* 获取排序结果

public function display() {

return $this->arr;

}

/**

* 初始化

* @param array

* @return bool

private function _init($config = array()) {

//参数判断

if ( !is_array($config) OR count($config) == 0) {

if ($this->debug === TRUE) {

$this->_log("sort_init_param_invaild");

}

return FALSE;

}

//初始化成员变量

foreach ($config as $key => $val) {

if ( isset($this->$key)) {

$this->$key = $val;

}

//调用相应的成员方法完成排序

$method = $this->sort . $this->marker;

if ( ! method_exists($this, $method)) {

if ($this->debug === TRUE) {

$this->_log("sort_method_invaild");

}

return FALSE;

}

if ( FALSE === ($this->arr = $this->$method($this->arr)))

return FALSE;

return TRUE;

}

/**

* 插入排序

* @param array

* @return bool

private function insert_sort($arr) {

//参数判断

if ( ! is_array($arr) OR count($arr) == 0) {

if ($this->debug === TRUE) {

$this->_log("sort_array(insert)_invaild");

}

return FALSE;

}

//具体实现

$count = count($arr);

for ($i = 1; $i < $count; $i++) {

$tmp = $arr[$i];

for($j = $i-1; $j >= 0; $j--) {

if($arr[$j] > $tmp) {

$arr[$j+1] = $arr[$j];

$arr[$j] = $tmp;

}

return $arr;

}

/**

* 选择排序

* @param array

* @return bool

private function select_sort($arr) {

//参数判断

if ( ! is_array($arr) OR count($arr) == 0) {

if ($this->debug === TRUE) {

$this->_log("sort_array(select)_invaild");

}

return FALSE;

}

//具体实现

$count = count($arr);

for ($i = 0; $i < $count-1; $i++) {

$min = $i;

for ($j = $i+1; $j < $count; $j++) {

if ($arr[$min] > $arr[$j]) $min = $j;

}

if ($min != $i) {

$tmp = $arr[$min];

$arr[$min] = $arr[$i];

$arr[$i] = $tmp;

}

return $arr;

}

/**

* 冒泡排序

* @param array

* @return bool

private function bubble_sort($arr) {

//参数判断

if ( ! is_array($arr) OR count($arr) == 0) {

if ($this->debug === TRUE) {

$this->_log("sort_array(bubble)_invaild");

}

return FALSE;

}

//具体实现

$count = count($arr);

for ($i = 0; $i < $count; $i++) {

for ($j = $count-1; $j > $i; $j--) {

if ($arr[$j] < $arr[$j-1]) {

$tmp = $arr[$j];

$arr[$j] = $arr[$j-1];

$arr[$j-1] = $tmp;

}

return $arr;

}

/**

* 快速排序

* @param array

* @return bool

private function quick_sort($arr) {

//具体实现

if (count($arr) <= 1) return $arr;

$key = $arr[0];

$left_arr = array();

$right_arr = array();

for ($i = 1; $i < count($arr); $i++){

if ($arr[$i] <= $key)

$left_arr[] = $arr[$i];

else

$right_arr[] = $arr[$i];

}

$left_arr = $this->quick_sort($left_arr);

$right_arr = $this->quick_sort($right_arr);

return array_merge($left_arr, array($key), $right_arr);

}

/**

* 日志记录

private function _log($msg) {

$msg = 'date[' . date('Y-m-d H:i:s') . '] ' . $msg . '\n';

return @file_put_contents('sort_err.log', $msg, FILE_APPEND);

}

/*End of file sort.php*/

/*Location htdocs/sort.php */

　　2. sort_demo.php文件如下：

?<?php

require_once('sort.php');

$config = array (

'arr' => array(23, 22, 41, 18, 20, 12, 200303,2200,1192) ,

//需要排序的数组值

'sort' => 'select',

//可能值: insert, select, bubble, quick

'debug' => TRUE

//可能值: TRUE, FALSE

);

$sort = new Sort($config);

//var_dump($config['arr']);

var_dump($sort->display());

/*End of php*/

　　希望本文所述对大家的php程序设计有所帮助。

http://www.bkjia.com/PHPjc/1018376.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/1018376.htmlTechArticlePHP排序算法类实例本文实例讲述了PHP排序算法类。分享给大家供大家参考。具体如下：四种排序算法的PHP实现： 1) 插入排序(Insertion Sort...

内容总结

以上是互联网集市为您收集整理的PHP排序算法类实例_PHP教程全部内容，希望文章能够帮你解决PHP排序算法类实例_PHP教程所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/187611.html

来源：【匿名】

【上一篇】PHP排序算法类实例，排序算法实例_PHP教程【下一篇】浅谈php实现映射的两种方法（链表和二叉树）

更多 ►

【PHP排序算法类实例_PHP教程】教程文章相关的互联网学习教程文章

1‘‘‘ 2插入排序算法3原始数据data4排序数据后数据SortedData,默认是从小打大排序5 61.从data第一个元素开始，该元素赋值给SortedData[0],可以认为SortedData已经被排序 7 82.取出data的一个元素data[i],9 (1)从左到右扫描SortedData， 10 如果data[i]小于SortedData的某个元素SD，那么将data[i]插入SD的位置,选取下一个元素 11 (1)如果data[i]大于SortedData最后一个元素，将data[1]插入到SortedData的末尾，选取下...

十大经典排序算法【代码】【图】

算法复杂度 1、冒泡排序　　冒泡排序（Bubble sort），他重复的走访要排序的数列，一次比较两个元素，如果顺序错误，就将它们交换位置。无论是最坏时间复杂度还是平均时间复杂度都为O(n^2),但算法稳定　　算法步骤：　　1、比较相邻的两个元素，如果第一个比第二个大，就交换，对每一对相邻元素做同样的工作，从开始到结束，这一趟结束之后，最后那个元素就是最大的数　　2、对所有的元素重复以上步骤1，除了最后一个元素　　3、持...

Collection of algorithm for sorting. 常见排序算法集(二)【代码】【图】

Collection of algorithm for sortingheap sort 堆排序 The heapsort algorithm can be divided into two parts. In the first step, a heap is built outof the data. The heap is often placed in an array with the layout of a complete binary tree. The complete binary tree maps the binary tree structure into the array indices; each array index represents a node; the index of the n...

十大经典排序算法总结【代码】【图】

0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：一个算法执行所耗费的时间。空间复杂度：运行完一个程序所需内存的大小。0....

排序算法

总结稳定时间复杂度平均时间复杂度空间复杂度冒泡排序 √ O(n2) O(n2) O(1)选择排序 × O(n2) O(n2) O(1)插入排序 √ O(n2) O(n2) O(1)二叉排序 √/× O(n2) O(n*log2n) ...

Java8大排序算法【代码】【图】

一.冒泡排序　基本思想:通过对待排序序列此前向后,依次比较相邻元素的值,若发现逆序则进行交换,使得较大的值从前面移动到后面,　　　　类似于水下的气泡一样(是所有排序算法中效率最低的) publicstaticvoid BobbleSort(int[] arr){/*冒泡排序,时间复杂度为O(n^2)*/if (arr == null || arr.length == 0){return;}int temp = 0; // 临时变量,用...

排序算法之归并排序【代码】【图】

思路：归并排序使用了分治思想进行实现。对一个数组进行二分法，使用递归实现二分法。　　　　　　　首先有一个数组C,可以将C数组分为A，B两组，然后各自再把A，B分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。　　　　这样通过先递归的分解数列，再合并数列就完成了归并排序。 #include <stdio.h> #include <stdlib.h> #include <iostream> usin...

希尔排序算法【代码】

前面两篇介绍了两个非常简单又非常基础的算法——选择排序和插入排序，并通过一篇关于大乐透的小应用程序介绍了插入排序的一个简单应用。本篇介绍一个基于插入排序算法的、快速的排序算法——希尔排序。同样，本篇主要从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。对于大规模的乱序的序列，插入排序算法执行效率并不太高，因为它只会交换相邻的元素，元素只能一点一点地从序列...

【排序算法】01冒泡排序【代码】

先定义一个排序器接口IArraySorter： 1package org.liws1.sort;2 3import java.util.Comparator;4 5/** 6 * 排序器接口7*/ 8publicinterface IArraySorter {9public <T extends Comparable<T>> void sort(T[] list); 10public <T> void sort(T[] list, Comparator<T> comp); 11 } 再新建一个工具类ArraySorterUtils，用于提供对数组的排序功能（为了方便，全部实现升序），然后向工具类中添加冒泡排序实现。冒泡排序的思路：共需最...

经典排序算法学习笔记之二——快速排序【代码】【图】

一、快速排序数据结构不定最差时间复杂度O(n^2)最优时间复杂度O (n*log n)平均时间复杂度O (n*log n)最差空间复杂度根据实现的方式不同而不同 https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F1、算法思想：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后...

c++实现插入排序算法【代码】

#include <iostream> usingnamespace std;//插入排序法void insertSortMethod(int intArr[],int arrLen); void printArrInfo(int intArr[],int arrLen); int main() {int arr[] = { 1,3,5,2,4,7,9,6,8 };int len = sizeof(arr) / sizeof(int);insertSortMethod(arr,len);printArrInfo(arr,len);system("pause");return0; } //插入排序法void insertSortMethod(int intArr[],int arrLen) {int start = 0;for (int i = 0; i < arrLen...

排序算法【图】

What? 什么叫排序算法？所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排序的方法，排序算法在很多领域得到想当的重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源，在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。常用的排序算法有很多：插入排序（直接插入...

List对象分组排序算法【代码】

场景：　　List里面的对象是订单的节点，比如我们快递的物流状态，这个是需要有序的，所以需要根据订单号进行分组排序。 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.List; import java.util.Map;publicclass GroupSortTest {publicstaticvoid main(String[] args) {List<Order> list = new ArrayList<Order>();Order o1 = new Order("1...

常见排序算法【代码】

package com.sort;import java.util.Arrays;/*** 〈一句话功能简述〉;* 〈冒泡排序〉** @author jxx* @see [相关类/方法]（可选）* @since [产品/模块版本] （可选）*/publicclass pop {publicstaticvoid main(String[] args){int[] arr = {2,4,5,1,7,9};System.out.println(Arrays.toString(sortPop(arr)));}publicstaticint[] sortPop(int[] arr) {for(int i=0;i<arr.length - 1;i++) {for(int j=0;j<arr.length - 1 - i;j++) {i...

排序-快速排序算法【代码】

快速排序算法是冒泡排序的一种改进，先找到一个元素，设置2各游标，i从前到后遍历，j从后向前遍历，如果第j个小于此元素，则调换，然后i++，如果遇到第i个大于此元素，则调换。其实这就是一个挖坑-填坑的过程。具体的代码如下：int base_quicksort(int A[], int first, int last){int temp = A[0];int i = 0;int j = sizeof(A[])/4 - 1;while(i != j){while(A[j] > temp)j--;A[i] = A[j];while(A[i+1] < temp)i++;A[j] = A[i+1];A[...

实例 - 相关标签

实例变量实例方法

算法 - 最热教程

浅谈SQLServer查询优化器中的JOIN算法有没那种可逆算法是密文比明文短的呢？...javascript-类似Excel里面的NORMDIST函...C++中的分治算法及常见题目汇总压缩感知重构算法综述-学习笔记 c++中内置函数qsort（快速排序）和bsea...一、fpga图像处理算法整合基于遗传算法（deap）的非线性函数寻优...集成学习-Bagging集成学习算法随机森林...机器学习笔记（九）聚类算法及实践（K-...

首页 / 算法 / PHP排序算法类实例_PHP教程

PHP排序算法类实例_PHP教程

内容导读

内容图文

PHP排序算法类实例

内容总结

内容备注

内容手机端

【PHP排序算法类实例_PHP教程】教程文章相关的互联网学习教程文章

python实现排序算法（一）——插入排序算法【代码】

十大经典排序算法【代码】【图】

Collection of algorithm for sorting. 常见排序算法集(二)【代码】【图】

十大经典排序算法总结【代码】【图】

排序算法

Java8大排序算法【代码】【图】

排序算法之归并排序【代码】【图】

希尔排序算法【代码】

【排序算法】01冒泡排序【代码】

经典排序算法学习笔记之二——快速排序【代码】【图】

c++实现插入排序算法【代码】

排序算法【图】

List对象分组排序算法【代码】

常见排序算法【代码】

排序-快速排序算法【代码】

PHP - 相关标签

实例 - 相关标签

算法 - 最新教程

算法 - 最热教程