php 삽입 정렬 알고리즘
페이지 정보
작성자
소프트존
쪽지보내기
메일보내기
자기소개
아이디로 검색
전체게시물
댓글 0건
작성일 22-12-13 01:32
본문
삽입 정렬 알고리즘은 간단한 정렬 알고리즘 중 하나로, 입력된 데이터를 알맞은 위치에 삽입해 정렬하는 알고리즘이다.
이 알고리즘은 정렬되지 않은 데이터를 하나씩 읽어 정렬된 데이터에 삽입하면서 정렬을 완성한다.
이 알고리즘은 정렬된 데이터를 순회하면서 정렬되지 않은 데이터를 찾아 삽입하는 과정을 반복한다.
삽입 정렬 알고리즘은 가장 기본적인 정렬 알고리즘 중 하나이며, 데이터의 양이 적은 경우에 적합하다.
function insertionSort($arr) {
$len = count($arr);
for ($i = 1; $i < $len; $i++) {
$key = $arr[$i];
$j = $i - 1;
while ($j >= 0 && $arr[$j] > $key) {
$arr[$j + 1] = $arr[$j];
$j--;
}
$arr[$j + 1] = $key;
}
return $arr;
}
$arr = array(5, 3, 8, 4, 9, 1, 6, 2, 7);
echo '<pre>';
print_r(insertionSort($arr));
echo '</pre>';
Ouput
Array
(
[0] => 1
[1] => 2
[2] => 3
[3] => 4
[4] => 5
[5] => 6
[6] => 7
[7] => 8
[8] => 9
)
댓글목록
등록된 댓글이 없습니다.