정렬 삽입Python 과 PHP 의 구현 버 전(추천)
import random
a=[random.randint(1,999) for x in range(0,36)]
#
def insertionSort(a):
for i in range(1,len(a)):
# i i-1 ， i
if a[i] < a[i-1]:
tmp = a[i]
j = i-1
# a[i] ， a[i-1] a[i]
while j >= 0 and tmp < a[j]:
a[j+1] = a[j]
j = j-1
# a[i]
a[j+1] = tmp
insertionSort(a)
print(a)
<?php
//
$a = [];
for($i=0;$i<36;$i++){
array_push($a,mt_rand(1,999));
}
shuffle($a);
/**
* insertion sort
* @param [type] $a
* @return null
*/
function insertionSort(&$a){
for($i = 1;$i<count($a);$i++){
// i i-1 ， i
if($a[$i] < $a[$i-1]){
$tmp = $a[$i];
// a[i] ， a[i-1] a[i]
for($j = $i-1; $j>=0 && $tmp<$a[$j];$j--)
$a[$j+1] = $a[$j];
// a[i]
$a[$j+1] = $tmp;
}
}
}
insertionSort($a);
var_dump($a);정렬 알고리즘 을 삽입 하 는 시간 복잡 도 는 O(n2)이지 만,삽입 정렬 법 은 거품 과 정렬 을 선택 하 는 것 보다 성능 이 좋 습 니 다.
이상 이 편 삽입 정렬파 이 썬 과 PHP 의 구현 판(추천)은 바로 편집장 님 이 여러분 에 게 공유 하 는 모든 내용 입 니 다.여러분 에 게 참고 가 되 고 많은 응원 부 탁 드 리 겠 습 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Python의 None과 NULL의 차이점 상세 정보그래서 대상 = 속성 + 방법 (사실 방법도 하나의 속성, 데이터 속성과 구별되는 호출 가능한 속성 같은 속성과 방법을 가진 대상을 클래스, 즉 Classl로 분류할 수 있다.클래스는 하나의 청사진과 같아서 하나의 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
