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> ?>
로그인 후 복사
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

인기 기사
R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
1 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
Repo : 팀원을 부활시키는 방법
3 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
헬로 키티 아일랜드 어드벤처 : 거대한 씨앗을 얻는 방법
3 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
스플릿 소설을이기는 데 얼마나 걸립니까?
3 몇 주 전
By DDD

인기 기사
R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
1 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
Repo : 팀원을 부활시키는 방법
3 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
헬로 키티 아일랜드 어드벤처 : 거대한 씨앗을 얻는 방법
3 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
스플릿 소설을이기는 데 얼마나 걸립니까?
3 몇 주 전
By DDD

뜨거운 기사 태그

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

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

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

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

뜨거운 주제
Gmail 이메일의 로그인 입구는 어디에 있나요?
7307
9


자바 튜토리얼
1623
14


Cakephp 튜토리얼
1344
46


라라벨 튜토리얼
1259
25


PHP 튜토리얼
1207
29



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

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

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