php-insertion sort
$list = array(10,3,5,7,18,11,45,64,74,23,21,6);
$list = insert_sort($list);
var_dump($list);
function insert_sort($array){
$return = array();
for ($i=0,$count=count($array); $i < $count; $i++) {
$last = true;
for ($j=0,$size=count($return); $j < $size; $j++) {
if($return[$j] > $array[$i]){
$last= false;
$m = $size;
while($m > $j){
$return[$m] = $return[$m-1];
$m--;
}
$return[$j] = $array[$i];
break;
}
}
if($last){
$return[] = $array[$i];
}
}
return $return;
}
function insertsort($arr1,$max=11){
for($i=1;$i<=$max;$i++){
$tmp = $arr1[$i];
$j = $i - 1;
while($j>=0 && $tmp<$arr1[$j]){
$arr1[$j+1] = $arr1[$j];
$j--;
}
$arr1[$j+1] = $tmp;
}
return $arr1;
}
The above introduces php-insertion sort, including aspects of it. I hope it will be helpful to friends who are interested in PHP tutorials.
Hot AI Tools
Undress AI Tool
Undress images for free
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
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)
Detailed explanation of the usage of return in C language
Oct 07, 2023 am 10:58 AM
The usage of return in C language is: 1. For functions whose return value type is void, you can use the return statement to end the execution of the function early; 2. For functions whose return value type is not void, the function of the return statement is to end the execution of the function. The result is returned to the caller; 3. End the execution of the function early. Inside the function, we can use the return statement to end the execution of the function early, even if the function does not return a value.
The difference between counta and count
Nov 20, 2023 am 10:01 AM
The Count function is used to count the number of numbers in a specified range. It ignores text, logical values, and null values, but counts empty cells. The Count function only counts the number of cells that contain actual numbers. The CountA function is used to count the number of non-empty cells in a specified range. It not only counts cells containing actual numbers, but also counts the number of non-empty cells containing text, logical values, and formulas.
How to convert JSONArray to List in Java
May 04, 2023 pm 05:25 PM
1: JSONArray to ListJSONArray string to List//Initialize JSONArrayJSONArrayarray=newJSONArray();array.add(0,"a");array.add(1,"b");array.add(2,"c") ;Listlist=JSONObject.parseArray(array.toJSONString(),String.class);System.out.println(list.to
Sort array using Array.Sort function in C#
Nov 18, 2023 am 10:37 AM
Title: Example of using the Array.Sort function to sort an array in C# Text: In C#, array is a commonly used data structure, and it is often necessary to sort the array. C# provides the Array class, which has the Sort method to conveniently sort arrays. This article will demonstrate how to use the Array.Sort function in C# to sort an array and provide specific code examples. First, we need to understand the basic usage of the Array.Sort function. Array.So
Simple and clear method to use PHP array_merge_recursive() function
Jun 27, 2023 pm 01:48 PM
When programming in PHP, we often need to merge arrays. PHP provides the array_merge() function to complete array merging, but when the same key exists in the array, this function will overwrite the original value. In order to solve this problem, PHP also provides an array_merge_recursive() function in the language, which can merge arrays and retain the values of the same keys, making the program design more flexible. array_merge
What is the execution order of return and finally statements in Java?
Apr 25, 2023 pm 07:55 PM
Source code: publicclassReturnFinallyDemo{publicstaticvoidmain(String[]args){System.out.println(case1());}publicstaticintcase1(){intx;try{x=1;returnx;}finally{x=3;}}}#Output The output of the above code can simply conclude: return is executed before finally. Let's take a look at what happens at the bytecode level. The following intercepts part of the bytecode of the case1 method, and compares the source code to annotate the meaning of each instruction in
How to implement Redis List operation in php
May 26, 2023 am 11:51 AM
List operation //Insert a value from the head of the list. $ret=$redis->lPush('city','guangzhou');//Insert a value from the end of the list. $ret=$redis->rPush('city','guangzhou');//Get the elements in the specified range of the list. 0 represents the first element of the list, -1 represents the last element, and -2 represents the penultimate element. $ret=$redis->l
How to use the array_combine function in PHP to combine two arrays into an associative array
Jun 26, 2023 pm 01:41 PM
In PHP, there are many powerful array functions that can make array operations more convenient and faster. When we need to combine two arrays into an associative array, we can use PHP's array_combine function to achieve this operation. This function is actually used to combine the keys of one array as the values of another array into a new associative array. Next, we will explain how to use the array_combine function in PHP to combine two arrays into an associative array. Learn about array_comb
