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

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

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

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

Edizione in evidenza

ISBN 10:  6131310815 ISBN 13:  9786131310812
Casa editrice: OmniScriptum, 2026
Brossura