Алгоритм түсінігі Алгоритм
Массив элементтерін таңдау әдісі бойынша кему ретімен сұрыптау алгоритмі
жүктеу/скачать 0,76 Mb.
|
База Алгоритмы
| Массив элементтерін таңдау әдісі бойынша кему ретімен сұрыптау алгоритмі.
Массив элементтерін «көпіршікті» әдісі бойынша өсу ретімен сұрыптау алгоритмі. Мына сандармен массив алайық «5 1 4 2 8» және оларды өсуі бойынша сұрыптайық, әрине ол үшін көпіршік әдісін қолданамыз. Қарамен белгіленген элементтер, кмына этапта салыстырылып отырылған элементтер. Бірінші жол: (5 1 4 2 8) (1 5 4 2 8), Мұнда алгоритм бастапқы екі элементті салыстырып, орындарын ауыстыруда. (1 5 4 2 8) (1 4 5 2 8), Орындарын ауыстыруды, себебі 5 > 4 (1 4 5 2 8) (1 4 2 5 8), Орындарын ауыстыруды, себебі 5 > 2 (1 4 2 5 8) (1 4 2 5 8), Енгді әрбір элемен өз орнында тұрған себебінен (8 > 5), алгоритм алгоритм олардың орнын ауыстырмайды. Екінші жол: (1 4 2 5 8) (1 4 2 5 8) (1 4 2 5 8) (1 2 4 5 8), Орындарын ауыстыруды, себебі 4 > 2 (1 2 4 5 8) (1 2 4 5 8) Енді алгоритм толықтай сұрыпталды, бірақ программа оған көзі жеткен жоқ. Сол себепті Программа тағы бір толыл жол өткізеді. Үшінші жол: (1 2 4 5 8) (1 2 4 5 8) (1 2 4 5 8) (1 2 4 5 8) Тізбектелген іздеу алгоритмі Барлық әдістерді статикалық және динамикалық деп қарастыруға болады. Массивтен статикалық әдіспен іздеу кезінде оның мәндері өзгермейді. Массивтен динамикалық әдіспен іздеу кезінде оның өлшемі өзгеруі мүмкін, себебі ол қайтадан сұрыпталады. Біз көбінде статикалық әдісті қолданамыз, үйткені мәтіндік редактордағы сөздерді өзгерте алмаймыз, ал динамикалық тәсіл ойын құрғанда пайдаланылады. Іздеу әдістерін сондай-ақ нақты кілттерді пайдаланатын және туындаушы кілттерді пайдаланатын деп екіге бөледі. Бұл жағдайда кілт деп өзіміз іздеп отырған сөзді айтады. Мәтіндік редакторға қолданылатын кілт – туындаушы болып табылады, себебі ізделінетін массив алдын-ала алфавит бойынша сұрыпталған. Бұл рет іздеуді жеңілдету үшін пайдаланылады. жүктеу/скачать 0,76 Mb. Достарыңызбен бөлісу:
|