목차
Quick Sort,quicksort
백엔드 개발 PHP 튜토리얼 Quick Sort,quicksort_PHP教程

Quick Sort,quicksort_PHP教程

Jul 13, 2016 am 10:14 AM
sort

Quick Sort,quicksort

<span> 1</span> <?<span>php
</span><span> 2</span> <span>function</span> sortQuick(<span>$a</span>){ <span>#</span><span> a is an array of numbers</span>
<span> 3</span> 
<span> 4</span>     <span>#</span><span> length of a</span>
<span> 5</span>     <span>$m</span> = <span>count</span>(<span>$a</span><span>);
</span><span> 6</span>     
<span> 7</span>     <span>if</span>(<span>$m</span> < 2<span>){
</span><span> 8</span>         <span>return</span> <span>$a</span><span>;
</span><span> 9</span> <span>    }
</span><span>10</span>     
<span>11</span>     <span>$pivot</span> = <span>$a</span>[0<span>];
</span><span>12</span>     
<span>13</span>     <span>//</span><span> declare two partitions</span>
<span>14</span>     <span>$left</span> = <span>$right</span> = <span>array</span><span>();
</span><span>15</span>     
<span>16</span>     <span>for</span>(<span>$i</span> = 1; <span>$i</span> < <span>$m</span>; <span>$i</span>++<span>){
</span><span>17</span>         <span>if</span>(<span>$a</span>[<span>$i</span>] < <span>$pivot</span><span>){
</span><span>18</span>             <span>$left</span>[] = <span>$a</span>[<span>$i</span><span>];
</span><span>19</span> <span>        }
</span><span>20</span>         <span>else</span><span>{
</span><span>21</span>             <span>$right</span>[] = <span>$a</span>[<span>$i</span><span>];
</span><span>22</span> <span>        }
</span><span>23</span> <span>    }
</span><span>24</span>     
<span>25</span>     <span>//</span><span> use recursion to now sort the left and right lists</span>
<span>26</span>     <span>return</span> <span>array_merge</span>(sortQuick(<span>$left</span>), <span>array</span>(<span>$pivot</span>), sortQuick(<span>$right</span><span>));
</span><span>27</span> <span>}
</span><span>28</span> 
<span>29</span> <span>$arr</span> = <span>range</span>(5, 0<span>);
</span><span>30</span> <span>echo</span> <span>implode</span>(', ', sortQuick(<span>$arr</span><span>));
</span><span>31</span> 
<span>32</span> <span>//</span><span> 0, 1, 2, 3, 4, 5</span>
<span>33</span> ?>
로그인 후 복사

 

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/908458.htmlTechArticleQuick Sort,quicksort 1 ? php 2 function sortQuick( $a ){ # a is an array of numbers 3 4 # length of a 5 $m = count ( $a ); 6 7 if ( $m 2 ){ 8 return $a ; 9 } 10 11 $pivot = $a [0...
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

뜨거운 기사 태그

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

uniapp에서 드래그 앤 드롭 정렬 및 드래그 앤 드롭 작업을 구현하는 방법 uniapp에서 드래그 앤 드롭 정렬 및 드래그 앤 드롭 작업을 구현하는 방법 Oct 19, 2023 am 09:39 AM

uniapp에서 드래그 앤 드롭 정렬 및 드래그 앤 드롭 작업을 구현하는 방법

C++sort 함수의 기본 원리와 알고리즘 선택을 살펴보세요. C++sort 함수의 기본 원리와 알고리즘 선택을 살펴보세요. Apr 02, 2024 pm 05:36 PM

C++sort 함수의 기본 원리와 알고리즘 선택을 살펴보세요.

C#에서 Array.Sort 함수를 사용하여 배열 정렬 C#에서 Array.Sort 함수를 사용하여 배열 정렬 Nov 18, 2023 am 10:37 AM

C#에서 Array.Sort 함수를 사용하여 배열 정렬

C#에서 List.Sort 함수를 사용하여 목록을 정렬하는 방법 C#에서 List.Sort 함수를 사용하여 목록을 정렬하는 방법 Nov 17, 2023 am 10:58 AM

C#에서 List.Sort 함수를 사용하여 목록을 정렬하는 방법

list.sort()가 Python에서 정렬된 목록을 반환하지 않는 이유는 무엇입니까? list.sort()가 Python에서 정렬된 목록을 반환하지 않는 이유는 무엇입니까? Sep 18, 2023 am 09:29 AM

list.sort()가 Python에서 정렬된 목록을 반환하지 않는 이유는 무엇입니까?

목록 정렬: Python의 정렬, 정렬 및 numpy.argsort 메서드에 대한 자세한 설명 목록 정렬: Python의 정렬, 정렬 및 numpy.argsort 메서드에 대한 자세한 설명 Jun 10, 2023 am 09:22 AM

목록 정렬: Python의 정렬, 정렬 및 numpy.argsort 메서드에 대한 자세한 설명

정렬 정렬 기능을 사용하는 방법 정렬 정렬 기능을 사용하는 방법 Sep 04, 2023 am 11:11 AM

정렬 정렬 기능을 사용하는 방법

Jul 25, 2023 am 09:28 AM

See all articles