Odd-even Sort: Sorting Algorithm, Comparison Sort, Bubble Sort - Couverture souple

 
9786131309663: Odd-even Sort: Sorting Algorithm, Comparison Sort, Bubble Sort

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Odd-even sort is a relatively simple sorting algorithm. It is a comparison sort based on bubble sort with which it shares many characteristics. It functions by comparing all (odd, even)-indexed pairs of adjacent elements in the list and, if a pair is in the wrong order (the first is larger than the second) the elements are switched. The next step repeats this for (even, odd)-indexed pairs (of adjacent elements). Then it alternates between (odd, even) and (even, odd) steps until the list is sorted. It can be thought of as using parallel processors, each using bubblesort but starting at different points in the list (all odd indices for the first step). This sorting algorithm is only marginally more difficult than bubble sort to implement.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Autres éditions populaires du même titre

9786131310812: Odd and Even: Card Game, Playing Card, Solitaire Terminology

Edition présentée

ISBN 10 :  6131310815 ISBN 13 :  9786131310812
Editeur : OmniScriptum, 2026
Couverture souple