Selection Sort,selectionsort
Jun 13, 2016 am 09:21 AMSelection Sort,selectionsort
Red is current min. Yellow is sorted list. Blue is current item.?(picture from wikipedia, a little too fast)
?
10 numbers. Sort as ascend.
?
1. Find the min of the 10 and switch it with a[0], requires 9 times of compare
2. Find the min of the rest 9 and switch it with a[1], requires 8 times of compare
. . .
?
1, 10, 9
2, 9, 8
3, 8, 7
4, 7, 6
5, 6, 5
6, 5, 4
7, 4, 3
8, 3, 2
9, 2, 1
?
In conclusion: For 10 numbers, we need 9 times of finding the min, each has one-short amount of numbers to compare.
?
Implementation in PHP:
<span> 1</span> <?<span>php </span><span> 2</span> <span>/*</span><span> selection sort: </span><span> 3</span> <span> 1. operate directly on the input array (&), not on a copy </span><span> 4</span> <span> 2. sort as ascend </span><span> 5</span> <span> 6</span> <span> a is array </span><span> 7</span> <span> m is length of a </span><span> 8</span> <span> n is times of outer loop, which is finding min of the rest </span><span> 9</span> <span> i/j is for-loop counter </span><span>10</span> <span> w is for value swap </span><span>11</span> <span> min is min </span><span>12</span> <span> sub is index of array </span><span>13</span> <span>*/</span> <span>14</span> <span>function</span> sortSelection(&<span>$a</span><span>){ </span><span>15</span> <span>$m</span> = <span>count</span>(<span>$a</span>); <span>16</span> <span>$n</span> = <span>$m</span> - 1; <span>17</span> <span>$min</span><span>; </span><span>18</span> <span>$sub</span>; <span>19</span> <span>for</span>(<span>$i</span>=0; <span>$i</span><<span>$n</span>; <span>$i</span>++<span>){ </span><span>20</span> <span>$min</span> = <span>$a</span>[<span>$i</span>]; <span>21</span> <span>for</span>(<span>$j</span>=<span>$i</span>; <span>$j</span><<span>$m</span>; <span>$j</span>++){ <span>22</span> <span>if</span>(<span>$a</span>[<span>$j</span>] < <span>$min</span><span>){ </span><span>23</span> <span>$min</span> = <span>$a</span>[<span>$j</span><span>]; </span><span>24</span> <span>$sub</span> = <span>$j</span><span>; </span><span>25</span> <span> } </span><span>26</span> <span>else</span><span>{ </span><span>27</span> <span>$sub</span> = <span>$i</span><span>; </span><span>28</span> <span> } </span><span>29</span> <span> } </span><span>30</span> <span>$a</span>[<span>$sub</span>] = <span>$a</span>[<span>$i</span><span>]; </span><span>31</span> <span>$a</span>[<span>$i</span>] = <span>$min</span><span>; </span><span>32</span> <span>//</span><span> echo implode(', ', $a).'<br />';</span> <span>33</span> <span> } </span><span>34</span> <span>} </span><span>35</span> <span>36</span> <span>$arr</span> = <span>array</span>(9, 5, 2, 7, 3<span>); </span><span>37</span> sortSelection(<span>$arr</span><span>); </span><span>38</span> <span>echo</span> <span>implode</span>(', ', <span>$arr</span><span>); </span><span>39</span> <span>40</span> <span>//</span><span> 2, 3, 5, 7, 9</span> <span>41</span> ?>
?
void selection_sort(int array[],int k)
{
int i,j,m,t;
for(i=0;i
for(j=i+1;jif(array[j]
if(m!=i){
t=array[i];
array[i]=array[m];
array[m]=t;
}
}
}
void main(){
int a[10];
for (int i=0;iscanf("%d",&a[i]);
selection_sort(a,10);
printf("排序結(jié)果為:");
for (i=0;iprintf("%d\n",a[i]);
}
?
void selection_sort(int array[],int k)
{
int i,j,m,t;
for(i=0;i
for(j=i+1;jif(array[j]
if(m!=i){
t=array[i];
array[i]=array[m];
array[m]=t;
}
}
}
void main(){
int a[10];
for (int i=0;iscanf("%d",&a[i]);
selection_sort(a,10);
printf("排序結(jié)果為:");
for (i=0;iprintf("%d\n",a[i]);
}
?

Hei?e KI -Werkzeuge

Undress AI Tool
Ausziehbilder kostenlos

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io
KI-Kleiderentferner

Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem v?llig kostenlosen KI-Gesichtstausch-Tool aus!

Hei?er Artikel

Hei?e Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Die unterste Ebene der C++-Sortierfunktion verwendet die Zusammenführungssortierung, ihre Komplexit?t betr?gt O(nlogn) und bietet verschiedene Auswahlm?glichkeiten für Sortieralgorithmen, einschlie?lich schneller Sortierung, Heap-Sortierung und stabiler Sortierung.

Uniapp ist ein plattformübergreifendes Entwicklungsframework, mit dem Entwickler schnell und einfach verschiedene Anwendungen entwickeln k?nnen. Es ist auch sehr einfach, Drag-and-Drop-Sortierung und Drag-and-Drop-Vorg?nge in Uniapp zu implementieren, und es kann Drag-and-Drop-Vorg?nge für eine Vielzahl von Komponenten und Elementen unterstützen. In diesem Artikel wird erl?utert, wie Sie mit Uniapp Drag-and-Drop-Sortierung und Drag-and-Drop-Vorg?nge implementieren, und es werden spezifische Codebeispiele bereitgestellt. Die Drag-and-Drop-Sortierfunktion ist in vielen Anwendungen sehr verbreitet. Sie kann beispielsweise zum Implementieren der Drag-and-Drop-Sortierung von Listen, der Drag-and-Drop-Sortierung von Symbolen usw. verwendet werden. Nachfolgend listen wir auf

Titel: Beispiel für die Verwendung der Array.Sort-Funktion zum Sortieren eines Arrays in C#. Text: In C# ist Array eine h?ufig verwendete Datenstruktur, und h?ufig sind Array-Sortiervorg?nge erforderlich. C# stellt die Array-Klasse bereit, die über die Sort-Methode verfügt, um Arrays bequem zu sortieren. In diesem Artikel wird gezeigt, wie Sie ein Array mithilfe der Array.Sort-Funktion in C# sortieren, und es werden spezifische Codebeispiele bereitgestellt. Zun?chst müssen wir die grundlegende Verwendung der Array.Sort-Funktion verstehen. Array.So

Beispiel In diesem Beispiel schauen wir uns zun?chst die Verwendung von list.sort() an, bevor wir fortfahren. Hier haben wir eine Liste erstellt und sie mit der Methode sort() in aufsteigender Reihenfolge sortiert - #CreatingaListmyList=["Jacob","Harry","Mark","Anthony"]#DisplayingtheListprint("List=",myList)# SorttheListsinAscendingOrdermyList .sort(

So sortieren Sie eine Liste mithilfe der List.Sort-Funktion in C#. In der Programmiersprache C# müssen wir die Liste h?ufig sortieren. Die Sortierfunktion der List-Klasse ist ein leistungsstarkes Werkzeug, das für diesen Zweck entwickelt wurde. In diesem Artikel wird die Verwendung der List.Sort-Funktion in C# zum Sortieren einer Liste vorgestellt und spezifische Codebeispiele bereitgestellt, um den Lesern zu helfen, diese Funktion besser zu verstehen und anzuwenden. Die List.Sort-Funktion ist eine Mitgliedsfunktion der List-Klasse, die zum Sortieren von Elementen in der Liste verwendet wird. Diese Funktion empf?ngt

Sortieren Sie ein Array in aufsteigender Reihenfolge mit der PHP-Funktion ?sort“. In PHP k?nnen Sie ein Array mithilfe integrierter Funktionen einfach sortieren. Unter diesen ist die Sortierfunktion eine der am h?ufigsten verwendeten Funktionen, die das Array in aufsteigender Reihenfolge sortieren kann. In diesem Artikel wird die Verwendung der Sortierfunktion vorgestellt und entsprechende Codebeispiele gegeben. Die Syntax der Sortierfunktion lautet wie folgt: sort(array&$array,int$sort_flags=SORT_REGULAR):boo

Verwendung der Sortierfunktion sort: 1. Sortieren Sie die Liste. Standardm??ig sortiert die Sortierfunktion in aufsteigender Reihenfolge, sodass die endgültigen Ausgabeergebnisse in der Reihenfolge von klein nach gro? angeordnet werden nach der Gr??e der Elemente, sodass die endgültigen Ausgabeergebnisse in der Reihenfolge von klein nach gro? angeordnet sind. 3. Sortieren Sie das W?rterbuch. Da das W?rterbuch ungeordnet ist, wird weiterhin ein Lambda-Ausdruck verwendet Wert des Schlüsselparameters, um die Grundlage für die Sortierung anzugeben.

Neue numerische Sortierfunktion in PHP8.1 PHP ist eine weit verbreitete Open-Source-Skriptsprache, die h?ufig in der Webentwicklung verwendet wird. Es ist nicht nur leistungsstark, sondern verfügt auch über eine umfangreiche integrierte Funktionsbibliothek. In der kürzlich ver?ffentlichten Version von PHP 8.1 wurden einige interessante Features und Funktionen hinzugefügt, darunter numerische Sortierfunktionen. Diese neuen Funktionen k?nnen Entwicklern das Sortieren numerischer Arrays erleichtern und so die Entwicklungseffizienz und die Lesbarkeit des Codes verbessern. In früheren PHP-Versionen haben wir normalerweise den Logarithmus der Funktion sort() oder rsort() verwendet
