Jak zmienić układ tablicy w taki sposób, aby każdy element był większy / mniejszy niż jego sąsiedzi
Na przykład, jeśli liczby są:
30, 12, 49, 6, 10, 50, 13
Tablica będzie:
[10, 6, 30, 12, 49, 13, 50]
Jak widzisz:
6 jest mniejszy niż 10 i 30 i49 jest większe niż 12 i 13 i tak dalej.Liczby są różne i prawdziwe. Potrzebuję najbardziej wydajnego algorytmu.