Қою (орналастыру) арқылы сұрыптау

Бала кезде карта ойнайтын едік. Сол кезде картаны кішіден үлкенге қарай сұрыптау әдетіміз болатын. Ол үшін не істейсің, кішкентай карталарды солға қарай, үлкендерді оңға қарай орналастыру арқылы сұрыптайсың. Қарапайым сұрыптау алгоритмдерінің екінші түрі тура осы тәсілмен орындалады және «Орналастыру арқылы сұрыптау» деп аталады. Айталық сізге массив берілді. Бұл массив элементтерін «Орналастыру арқылы сұрыптау» тәсілімен төменнен...


  • +3

Таңдау арқылы сұрыптау

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


  • +2