php实现堆排序,php堆排序
针对堆排序的概念自己百度去,今天没事了用php实现堆排序的算法
<span> 1</span> <span>abstract</span> <span>class</span><span> Heap { </span><span> 2</span> <span>protected</span> <span>$elements</span> = <span>array</span><span>(); </span><span> 3</span> <span>protected</span> <span>$n</span> = 0<span>; </span><span> 4</span> <span> 5</span> <span>public</span> <span>abstract</span> <span>function</span> insert(<span>$element</span><span>); </span><span> 6</span> <span> 7</span> <span>public</span> <span>function</span><span> isEmpty() { </span><span> 8</span> <span>return</span> <span>$this</span>->n==0<span>; </span><span> 9</span> <span> } </span><span>10</span> <span>11</span> <span>public</span> <span>function</span><span> all(){ </span><span>12</span> <span>return</span> <span>$this</span>-><span>elements; </span><span>13</span> <span> } </span><span>14</span> <span>15</span> <span>/*</span><span>* </span><span>16</span> <span> * Extract the top value of the heap </span><span>17</span> <span> * </span><span>18</span> <span>*/</span> <span>19</span> <span>public</span> <span>function</span> <span>extract</span><span>() { </span><span>20</span> <span>$element</span> = <span>$this</span>->elements[1<span>]; </span><span>21</span> <span>$this</span>->elements[1] = <span>array_pop</span>(<span>$this</span>-><span>elements); </span><span>22</span> <span>$this</span>->n--<span>; </span><span>23</span> <span>$this</span>-><span>siftDown(); </span><span>24</span> <span>return</span> <span>$element</span><span>; </span><span>25</span> <span> } </span><span>26</span> <span>27</span> <span>/*</span><span>* </span><span>28</span> <span> * Rearranges the heap after an extraction to keep the heap property </span><span>29</span> <span>*/</span> <span>30</span> <span>protected</span> <span>abstract</span> <span>function</span><span> siftDown(); </span><span>31</span> <span>32</span> <span>/*</span><span>* </span><span>33</span> <span> * Swap two elements on the elements array </span><span>34</span> <span> * </span><span>35</span> <span>*/</span> <span>36</span> <span>protected</span> <span>function</span> swap(<span>$x</span>,<span>$y</span><span>) { </span><span>37</span> <span>$tmp</span> = <span>$this</span>->elements[<span>$x</span><span>]; </span><span>38</span> <span>$this</span>->elements[<span>$x</span>] = <span>$this</span>->elements[<span>$y</span><span>]; </span><span>39</span> <span>$this</span>->elements[<span>$y</span>] = <span>$tmp</span><span>; </span><span>40</span> <span> } </span><span>41</span> <span>} </span><span>42</span> <span>class</span> MinHeap <span>extends</span><span> Heap { </span><span>43</span> <span>44</span> <span>public</span> <span>function</span> insert(<span>$element</span><span>) { </span><span>45</span> <span>$this</span>->elements[++<span>$this</span>->n] = <span>$element</span><span>; </span><span>46</span> <span>for</span> (<span>$i</span> = <span>$this</span>->n; <span>$i</span> > 1 && <span>$this</span>->elements[<span>$i</span> >> 1] > <span>$this</span>->elements[<span>$i</span>]; <span>$i</span> = <span>$i</span> >> 1<span>) </span><span>47</span> <span>$this</span>->swap(<span>$i</span> >> 1,<span>$i</span><span>); </span><span>48</span> <span> } </span><span>49</span> <span>protected</span> <span>function</span><span> siftDown() { </span><span>50</span> <span>for</span> (<span>$i</span> = 1; (<span>$c</span> = <span>$i</span> * 2) <= <span>$this</span>->n; <span>$i</span> = <span>$c</span><span>) { </span><span>51</span> <span>//</span><span>Checks which of the smaller child to compare with the parent</span> <span>52</span> <span>if</span> (<span>$c</span>+1 <= <span>$this</span>->n && <span>$this</span>->elements[<span>$c</span>+1] < <span>$this</span>->elements[<span>$c</span><span>]) </span><span>53</span> <span>$c</span>++<span>; </span><span>54</span> <span>if</span> (<span>$this</span>->elements[<span>$i</span>] < <span>$this</span>->elements[<span>$c</span><span>]) </span><span>55</span> <span>break</span><span>; </span><span>56</span> <span>$this</span>->swap(<span>$c</span>, <span>$i</span><span>); </span><span>57</span> <span> } </span><span>58</span> <span> } </span><span>59</span> <span>60</span> <span>} </span><span>61</span> <span>62</span> <span>function</span> heapSort(<span>$array</span><span>){ </span><span>63</span> <span>$heap</span>=<span>new</span><span> MinHeap(); </span><span>64</span> <span>foreach</span>(<span>$array</span> <span>as</span> <span>$val</span><span>){ </span><span>65</span> <span>$heap</span>->insert(<span>$val</span><span>); </span><span>66</span> <span>67</span> <span> } </span><span>68</span> <span>$arr</span>=<span>array</span><span>(); </span><span>69</span> <span>while</span>(!<span>$heap</span>-><span>isEmpty()){ </span><span>70</span> <span>$arr</span>[]=<span>$heap</span>-><span>extract</span><span>(); </span><span>71</span> <span> } </span><span>72</span> <span>return</span> <span>$arr</span><span>; </span><span>73</span> <span>} </span><span>74</span> <span>$array</span>=<span>array</span>(1,13,8,4,5<span>); </span><span>75</span> <span>$arr</span>=heapSort(<span>$array</span><span>); </span><span>76</span> <span>print_r</span>(<span>$arr</span>);

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

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

DVWA
DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는

Dreamweaver Mac版
시각적 웹 개발 도구

SecList
SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

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