Таңдау арқылы сұрыптау
Сұрыптау алгоритмдерінің ең қарапайымдарының бірі – “таңдау арқылы сұрыптау”. Бұл алгоритмнің қалай жұмыс істейтінін төменде көрсетейік. Айталық сізге бір массив берілді. Бұл массив элементтерін «таңдау» арқылы, төменнен жоғары қарай былай сұрыптаймыз. Алдымен, массивтегі ең кішкентай элементті тауып (таңдап) алып, оны ең бірінші элементпен алмастырамыз. (Егер ең бірінші элемент ең кішкентай болса, өз-өзімен алмасады). Сосын, массивтегі...
-
+2