PHP实现常见排序算法

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

//插入排序(一维数组)
function insert_sort($arr)
{$count = count($arr);for($i=1; $i<$count; $i++){$tmp = $arr[$i];$j = $i - 1;while($arr[$j] > $tmp){$arr[$i] = $arr[$j];$arr[$j] = $tmp;$j--;}}return $arr;
}

选择排序(Selection Sort)：每次从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。

//选择排序(一维数组)
function selection_sort($arr)
{$count = count($arr);for($i=0; $i<$count; $i++){$k = $i;for($j=$i+1; $j<$count; $j++){if($arr[$k] > $arr[$j]){$k = $j;}if($k != $i){$tmp = $arr[$i];$arr[$i] = $arr[$k];$arr[$k] = $tmp;}}}return $arr;
}

冒泡排序(Bubble Sort)：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序记录位置。

//冒泡排序(一维数组)
//实际效果是：每次循环将数组中最小的值放置到数组的最前段，然后，下一次循环不再循环已放置正确数组值的键，以此类推
function selection_sort($arr)
{$count = count($arr);if($count <= 0)return false;for($i=0; $i<$count; $i++){for($j=$count-1; $j>$i; $j--){if($arr[$j] < $array[$j-1]){$tmp = $arr[$j];$arr[$j] = $arr[$j-1];$arr[$j-1] = $tmp;}}}return $arr;
}

快速排序：实质上和冒泡排序一样，是属于交换排序的一种应用。

//快速排序(一维数组)
function quick_sort($arr)
{$count = count($arr);if($count <= 1)return $arr;$key = $arr[0];$left_arr = array();$right_arr = array();for($i=1; $i<$count; $i++){if($arr[$i] <= $key)$left_arr[] = $arr[$i];else$right_arr[] = $arr[$i];}$left_arr = quick_sort($left_arr);$right_arr = quick_sort($right_arr);return array_merge($left_arr,array($arr), $right_arr);
}

PHP实现常见排序算法相关推荐

php常见排序算去,PHP兑现常见排序算法
PHP实现常见排序算法 //插入排序(一维数组) function insert_sort($arr){ $count = count($arr); for($i=1; $i $tmp = $arr[ ...
Java常见排序算法
Java常见排序算法转载于:https://www.cnblogs.com/hfultrastrong/p/7829889.html
Java常见排序算法之插入排序
一.概述本节由小千给大家分享Java常见排序算法之插入排序,之前我们说过排序是算法中的一部分.所以我们学习排序也是算法的入门,为了能让大家感受到排序是算法的一部分,我举个例子证明一下:比如麻将游戏, ...
android studio插入数据表中没有_学Java能拿高薪吗 Java中常见排序算法有哪些
学Java能拿高薪吗?Java中常见排序算法有哪些?作为老牌编程语言,Java拥有广阔的市场占有率,几乎90%以上的大中型互联网应用系统在服务端开发都会首选Java.为了加入到Java这一高薪行业,很 ...
Java 实现常见排序算法
Java 实现常见排序算法 1. 综述复习常见排序算法,用Java实现. 2. 代码 1 package cn.edu.tju.scs; 2 3 public class Sort { 4 publ ...
常见排序算法_解释的算法-它们是什么以及常见的排序算法
常见排序算法 In its most basic form, an algorithm is a set of detailed step-by-step instructions to comple ...
python实现常见排序算法
python实现常见排序算法快速排序思想:取出第一个元素把它放到序列的中间某一个正确位置,以它进行分割成左边和右边,再分别对左边和右边进行取元素分割(递归) 递归实现 def quicksort( ...
php 面试靠快速排序,搞定PHP面试 - 常见排序算法及PHP实现
常见排序算法及PHP实现全文代码使用PHP7.2语法编写 0. 五种基础排序算法对比 1. 冒泡排序(Bubble Sort) 冒泡排序是一种交换排序,它的基本思想是:对待排序记录从后往前(逆序)进 ...
python常见排序算法解析
python--常见排序算法解析算法是程序员的灵魂. 下面的博文是我整理的感觉还不错的算法实现原理的理解是最重要的,我会常回来看看,并坚持每天刷leetcode 本篇主要实现九(八)大排序算法,分 ...
希尔排序的详细过程_算法系列： 10大常见排序算法（4）希尔排序
本课程是从少年编程网转载的课程,目标是向中学生详细介绍计算机比赛涉及的编程语言,数据结构和算法.编程学习最好使用计算机,请登陆 www.3dian14.org (免费注册,免费学习). 一句希尔排序 ...

PHP实现常见排序算法

PHP实现常见排序算法相关推荐

最新文章

热门文章