插入排序 php,直接插入排序，PHP实现

思路：

1、选择第一个元素作为有序数组a

2、取出下一个元素x,从后往前依次遍历有序数组a

3、如果有序数组元素大于x，则将有序数组元素后移一个位置

4、如果有序元素数组小于x，则x插入到当前元素的后面

5.重复上述2，3，4步骤

/**

* Created by PhpStorm.

* User: fql

* Date: 2020/6/17

* Time: 下午10:42

namespace app\index\controller;

/**

* Class InsertSort

* 1、选择第一个元素作为有序数组a

* 2、取出下一个元素x,从后往前依次遍历有序数组a

* 3、如果有序数组元素大于x，则将有序数组元素后移一个位置

* 4、如果有序元素数组小于x，则x插入到当前元素的后面

* 5.重复上述2，3，4步骤

class InsertSort extends \think\Controller

{

public function sort(){

$arr = [100,78,34,56,21,33,90,31,67,54];

$this->InsertSort($arr);

dump($arr);

}

public function InsertSort(&$array){

$len = count($array);

for($currentIndex = 1;$currentIndex < $len;$currentIndex++ ){

//将下一个元素排序到已经排序的数组里面

$this->sortCurrent($array,$currentIndex);

}

private function sortCurrent(&$array,$currentIndex){

$currentValue = $array[$currentIndex];

for($sortedIndex = $currentIndex - 1;$sortedIndex >= 0;$sortedIndex--) {

if($array[$sortedIndex] > $currentValue ){

$array[$sortedIndex + 1] = $array[$sortedIndex];

if($sortedIndex==0){

$array[$sortedIndex] = $currentValue;

}

}else{

$array[$sortedIndex + 1] = $currentValue;

break;

}

插入排序 php,直接插入排序，PHP实现相关推荐

排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序...
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...
牛客网Java刷题知识点之插入排序（直接插入排序和希尔排序）、选择排序（直接选择排序和堆排序）、冒泡排序、快速排序、归并排序和基数排序（博主推荐）...
不多说,直接上干货! 插入排序包括直接插入排序.希尔排序. 1.直接插入排序: 如何写成代码: 首先设定插入次数,即循环次数,for(int i=1;i<length;i++),1个数的那次不用 ...
[C语言] 插入排序之直接插入排序的特性及实现
[C语言] 插入排序之直接插入排序的特性及实现 1.算法特性直接插入是一种简单.稳定的插入排序方法,属于最为基础的排序方法之一. 其时间复杂度最好情况为O(n).最差与平均情况为O(n²),空间复杂 ...
排序算法(一)--插入排序法折半插入排序法
约定: 假设数据中有n个数据元素(关键字).排列算法中,将序列中各关键字值依次存放于类型为keytype的数组元素K[1], K[2], K[3], -, K[n]中. 排序结果按照数据元素(关键字) ...
数据结构笔记（三十六）-- 插入排序与直接插入排序
插入排序插入排序就是将要排序的表分成有序表和无序表两个部分,在无序表中取一个元素,在有序表中找到其位置,然后将其插入到有序表中.这样的排序算法就是插入排序一.插入排序的分类直接插入排序折半插入 ...
java 快速排序算法简单_排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序......
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...
java 折半插入排序_[Java代码] Java实现直接插入排序和折半插入排序算法示例
1 排序思想: 将待排序的记录Ri插入到已经排好序的记录R1,R2,--,R(N-1)中. 对于一个随机序列而言,就是从第二个元素开始,依次将这个元素插入到它之前的元素中的相应位置.它之前的元素已经排 ...
插入排序之——直接插入排序（c/c++）
直接插入排序如下,以C中数组为例来展示该算法.在insertSort函数中对待排序数组从第二位数开始进行比较(均与前一位进行比较),在内循环中选定该次循环待排序数的位置并放置,直接插入是稳定的排序方 ...
简单插入排序，折半插入排序和2路插入排序 c源码
以下三种插入排序时间复杂度均为O(n^2) 简单插入排序,简单直接.假定数组有序,插入 i, 从后往前遍历找到适合位置 j,移动 j +1 ~ i -1往后一位,插入i到j中. void insert ...
三种插入排序算法：直接插入排序、折半插入排序、希尔插入排序
一.直接插入排序空间复杂度:O(1) 时间复杂度:O(n^2) 稳定性:稳定适用性:顺序表和链表 //直接插入排序 void InsertSort1(int A[],int n){int i,j, ...

插入排序 php,直接插入排序，PHP实现

插入排序 php,直接插入排序，PHP实现相关推荐

最新文章

热门文章