Quick Sort In-place Implementation,quicksort
Quick Sort In-place Implementation,quicksort
在线运行PHP http://www.compileonline.com/execute_php_online.php
<span> 1</span> <?<span>php </span><span> 2</span> <span>function</span> swap( &<span>$a</span>, &<span>$b</span><span> ) </span><span> 3</span> <span>{ </span><span> 4</span> <span>$c</span> = <span>$a</span><span>; </span><span> 5</span> <span>$a</span> = <span>$b</span><span>; </span><span> 6</span> <span>$b</span> = <span>$c</span><span>; </span><span> 7</span> <span>} </span><span> 8</span> <span> 9</span> <span>/*</span><span>* </span><span>10</span> <span>* quick sort </span><span>11</span> <span>* ascend </span><span>12</span> <span>* in-place </span><span>13</span> <span>*/</span> <span>14</span> <span>function</span> quick_sort( &<span>$a</span><span> ) </span><span>15</span> <span>{ </span><span>16</span> <span>$s</span> = <span>count</span>( <span>$a</span> ); <span>//</span><span> size of a</span> <span>17</span> <span>if</span> ( <span>$s</span> < 2 ) <span>return</span><span>; </span><span>18</span> <span>$i</span> = 0; <span>//</span><span> index of pivot, for tracking pivot</span> <span>19</span> <span>$pivot</span> = <span>$a</span>[<span>$i</span><span>]; </span><span>20</span> <span>$l</span> = 0; <span>//</span><span> swap listener, if listens no swap, sort fini </span><span>21</span> <span>22</span> <span> // swap those smaller than pivot to the left</span> <span>23</span> <span>for</span> ( <span>$m</span> = 0; <span>$m</span> < <span>$s</span>; <span>$m</span>++<span> ) </span><span>24</span> <span> { </span><span>25</span> <span>if</span> ( <span>$a</span>[<span>$m</span>] < <span>$a</span>[<span>$i</span><span>] ) </span><span>26</span> <span> { </span><span>27</span> swap( <span>$a</span>[<span>$m</span>], <span>$a</span>[<span>$i</span><span>] ); </span><span>28</span> <span>$i</span> = <span>$m</span><span>; </span><span>29</span> <span>$l</span>++<span>; </span><span>30</span> <span> } </span><span>31</span> <span> } </span><span>32</span> <span>33</span> <span>//</span><span> swap those larger than pivot to the right</span> <span>34</span> <span>for</span> ( <span>$n</span> = 0; <span>$n</span> < <span>$i</span>; <span>$n</span>++<span>) </span><span>35</span> <span> { </span><span>36</span> <span>if</span> ( <span>$a</span>[<span>$n</span>] > <span>$a</span>[<span>$i</span><span>] ) </span><span>37</span> <span> { </span><span>38</span> swap( <span>$a</span>[<span>$n</span>], <span>$a</span>[<span>$i</span><span>] ); </span><span>39</span> <span>$i</span> = <span>$n</span><span>; </span><span>40</span> <span>$l</span>++<span>; </span><span>41</span> <span> } </span><span>42</span> <span> } </span><span>43</span> <span>44</span> <span>if</span> ( <span>$l</span> == 0 ) <span>return</span><span>; </span><span>45</span> <span>else</span> <span>$l</span> = 0<span>; </span><span>46</span> quick_sort( <span>$a</span><span> ); </span><span>47</span> <span>} </span><span>48</span> <span>49</span> <span>$arr</span> = <span>range</span>( 9, 0<span> ); </span><span>50</span> quick_sort( <span>$arr</span><span> ); </span><span>51</span> <span>echo</span> <span>implode</span>( ', ', <span>$arr</span><span> ); </span><span>52</span> ?>

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Lapisan bawah fungsi C++ sort menggunakan isihan gabungan, kerumitannya ialah O(nlogn), dan menyediakan pilihan algoritma pengisihan yang berbeza, termasuk isihan pantas, isihan timbunan dan isihan stabil.

Uniapp ialah rangka kerja pembangunan merentas platform Keupayaan merentas hujungnya yang berkuasa membolehkan pembangun membangunkan pelbagai aplikasi dengan cepat dan mudah. Ia juga sangat mudah untuk melaksanakan operasi pengisihan seret dan lepas dan seret dan lepas dalam Uniapp, dan ia boleh menyokong operasi seret dan lepas pelbagai komponen dan elemen. Artikel ini akan memperkenalkan cara menggunakan Uniapp untuk melaksanakan pengisihan drag-and-drop dan operasi drag-and-drop, serta memberikan contoh kod khusus. Fungsi pengisihan seret dan lepas adalah sangat biasa dalam banyak aplikasi Contohnya, ia boleh digunakan untuk melaksanakan pengisihan seret dan lepas senarai, seret dan lepaskan ikon, dsb. Di bawah kami senaraikan

Tajuk: Contoh menggunakan fungsi Array.Sort untuk mengisih tatasusunan dalam Teks C#: Dalam C#, tatasusunan ialah struktur data yang biasa digunakan dan operasi pengisihan tatasusunan selalunya diperlukan. C# menyediakan kelas Array, yang mempunyai kaedah Isih untuk menyusun tatasusunan dengan mudah. Artikel ini akan menunjukkan cara menggunakan fungsi Array.Sort dalam C# untuk mengisih tatasusunan dan memberikan contoh kod khusus. Pertama, kita perlu memahami penggunaan asas fungsi Array.Sort. Susunan.Jadi

Contoh Dalam contoh ini, kita mula-mula melihat penggunaan list.sort() sebelum meneruskan. Di sini, kami telah mencipta senarai dan mengisihnya dalam tertib menaik menggunakan kaedah sort() - #CreatingaListmyList=["Jacob","Harry","Mark","Anthony"]#DisplayingtheListprint("List=",myList)# SorttheListsinAscendingOrdermyList .sort(

Cara mengisih senarai menggunakan fungsi List.Isih dalam C# Dalam bahasa pengaturcaraan C#, kita selalunya perlu mengisih senarai. Fungsi Isih kelas Senarai ialah alat berkuasa yang direka untuk tujuan ini. Artikel ini akan memperkenalkan cara menggunakan fungsi List.Isih dalam C# untuk mengisih senarai dan menyediakan contoh kod khusus untuk membantu pembaca memahami dan menggunakan fungsi ini dengan lebih baik. Fungsi List.Sort ialah fungsi ahli kelas List, digunakan untuk mengisih elemen dalam senarai. Fungsi ini menerima

Fungsi pengisihan berangka baharu dalam PHP8.1 PHP ialah bahasa skrip sumber terbuka yang digunakan secara meluas yang biasa digunakan dalam pembangunan web. Bukan sahaja berkuasa, ia juga mempunyai perpustakaan fungsi terbina dalam yang kaya. Dalam versi PHP 8.1 yang dikeluarkan baru-baru ini, beberapa ciri dan fungsi menarik telah ditambah, termasuk fungsi pengisihan berangka. Fungsi baharu ini boleh memudahkan pembangun mengisih tatasusunan berangka, meningkatkan kecekapan pembangunan dan kebolehbacaan kod. Dalam versi PHP yang lalu, kami biasanya menggunakan fungsi sort() atau rsort() logaritma

Isih tatasusunan dalam tertib menaik menggunakan fungsi PHP "isih" Dalam PHP, anda boleh mengisih tatasusunan dengan mudah menggunakan fungsi terbina dalam. Antaranya, fungsi isihan adalah salah satu fungsi yang paling biasa digunakan, yang boleh mengisih tatasusunan dalam tertib menaik. Artikel ini akan memperkenalkan cara menggunakan fungsi isihan dan memberikan contoh kod yang sepadan. Sintaks fungsi isihan adalah seperti berikut: sort(array&$array,int$sort_flags=SORT_REGULAR):boo

Fungsi isihan menggunakan fungsi perbandingan tersuai untuk melaksanakan pengisihan tersuai: tulis fungsi perbandingan: tentukan peraturan isihan, tentukan jenis parameter dan nilai pulangan. Panggil fungsi isihan: lulus fungsi perbandingan tersuai sebagai parameter ketiga untuk mengisih elemen dalam bekas. Contoh: Isih integer dalam tertib menurun dan rentetan mengikut peraturan tersuai (rentetan kosong dahulu, panjang dahulu, susunan leksikografi).
