php-插入排序-php教程-PHP中文網

首頁

後端開發

php教程

php-插入排序

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Aug 08, 2016 am 09:29 AM

arr array count list return

$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;
}

以上就介紹了php-插入排序，包含了面向的內容，希望對PHP教學有興趣的朋友有幫助。

本網站聲明

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

熱AI工具

熱工具

熱門話題

Laravel 教程

1597

PHP教程

1487

NYT迷你填字遊戲答案

268

587

NYT連接提示和答案

128

836

Related knowledge

C語言return的用法詳解 Oct 07, 2023 am 10:58 AM

C語言return的用法有：1、對於傳回值類型為void的函數，可以使用return語句來提前結束函數的執行；2、對於傳回值型別不為void的函數，return語句的作用是將函數的執行結果傳回給呼叫者；3、提前結束函數的執行，在函數內部，我們可以使用return語句來提前結束函數的執行，即使函數並沒有回傳值。

counta和count的區別 Nov 20, 2023 am 10:01 AM

Count函數用於計算指定範圍內數字的個數。它忽略文字、邏輯值和空值，但會將空白儲存格計算在內，Count函數只計算包含實際數字的儲存格數量。而CountA函數用於計算指定範圍內非空單元格的個數。它不僅計算包含實際數字的儲存格，還計算包含文字、邏輯值和公式等非空白儲存格的數量。

Java中return和finally語句的執行順序是怎樣的？ Apr 25, 2023 pm 07:55 PM

原始碼：publicclassReturnFinallyDemo{publicstaticvoidmain(String[]args){System.out.println(case1());}publicstaticintcase1(){intx;try{x=1;returnx;}finally{x=3;}}#輸出上述程式碼的輸出可以簡單地得出結論：return在finally之前執行，我們來看下字節碼層面上發生了什麼事情。下面截取case1方法的部分字節碼，並且對照源碼，將每個指令的含義註釋在

java中JSONArray互相轉換List怎麼實現 May 04, 2023 pm 05:25 PM

1：JSONArray轉ListJSONArray字串轉List//初始化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

使用C#中的Array.Sort函數對陣列進行排序 Nov 18, 2023 am 10:37 AM

標題：C#中使用Array.Sort函數對陣列進行排序的範例正文：在C#中，陣列是一種常用的資料結構，經常需要對陣列進行排序運算。 C#提供了Array類，其中有Sort方法可以方便地對陣列進行排序。本文將示範如何使用C#中的Array.Sort函數對陣列進行排序，並提供具體的程式碼範例。首先，我們要先了解Array.Sort函數的基本用法。 Array.So

簡單明了的PHP array_merge_recursive()函式使用方法 Jun 27, 2023 pm 01:48 PM

在進行PHP編程時，我們常常需要將數組合併。 PHP提供了array_merge()函數來完成數組合併的工作，但是當數組中存在相同的鍵時，函數會覆寫原來的值。為了解決這個問題，PHP在語言中還提供了一個array_merge_recursive()函數，該函數可以合併數組並保留相同鍵的值，使得程式的設計變得更加靈活。 array_merge

php如何實作Redis的List操作 May 26, 2023 am 11:51 AM

List操作//從list頭部插入一個值。 $ret=$redis->lPush('city','guangzhou');//從list尾部插入一個值。 $ret=$redis->rPush('city','guangzhou');//取得清單指定區間中的元素。 0表示列表第一個元素，-1表示最後一個元素，-2表示倒數第二個元素。 $ret=$redis->l

如何使用PHP中的array_combine函數將兩個陣列拼成關聯數組 Jun 26, 2023 pm 01:41 PM

在PHP中，有許多強大的陣列函數可以讓陣列的操作更加方便和快速。當我們需要將兩個陣列拼成一個關聯數組時，可以使用PHP的array_combine函數來實現這一操作。這個函數其實是用來將一個陣列的鍵當作另一個陣列的值，合併成一個新的關聯數組。接下來，我們將會講解如何使用PHP中的array_combine函數將兩個陣列拼成關聯數組。了解array_comb

See all articles

php-插入排序

熱AI工具

Undress AI Tool

Undresser.AI Undress

AI Clothes Remover

Clothoff.io

Video Face Swap

熱門文章

熱工具

記事本++7.3.1

SublimeText3漢化版

禪工作室 13.0.1

Dreamweaver CS6

SublimeText3 Mac版

熱門話題