Әдістемелік құрал
Массивтерді сұрыптау алгоритмдері. Таңдау көмегімен сұрыптау
жүктеу/скачать 1,24 Mb. Pdf көрінісі
|
Алгоритм және оның мүмкіндіктері
| Массивтерді сұрыптау алгоритмдері. Таңдау көмегімен сұрыптау
Массивтерді сұрыптау алгоритмдері 4-ке бөлінеді: 1. Таңдау арқылы сұрыптау. 2. Ауыстыру арқылы сұрыптау (көпіршік әдіісі). 3. Қою арқылы арқылы сұрыптау. 4. Тез сұрыптау. Сұрыптау немесе объектілер тізімін реттеу деп осы объектілердің қандай да бір сызықтық реттілікке қатысты өсуі мен кемуі бойынша орындауды айтамыз. Сұрыптаудың мәні сонда жазулар тізімінің реттілігін кілттік өріс мәндері кемімейтін тізбек құратындай етуіміз керек. Басқа сөзбен айтқанда R 1 , R 2 , .. , R n жазулары кілттік мәндері K 1 , K 2 ,…,K n орналасуы керек. Ki 1 <…. . Мұнда реттелген тізбектегі кілттердің бірдей мәндері бар жазулар бір- бірімен қатар орындалады. Сұрыптау әдістері 2 категорияға бөлінеді: - массивтерді сұрыптау (ішкі сұрыптау) - тізбектелген файлдарды сұрыптау (сыртқы сұрыптау). Массивтер ішкі оперативті жадыда орналасады. Оған кез келген уақытта тез кіруге болады. Ал сыртқы сұрыптау реттеуге тиісті мәліметтер көлемі өте үлкен болғанда мәліметтердің оперативті жадыға симай қалғанда қолданылады. Таңдау көмегімен сұрыптау. А массивінде мәліметтердің n элементі сақталған және бұл массив бойынша n-1 жүріс етеді. 0-ші жүрісте ең кіші элемент таңдалады. Ол кейіннен А 0 элементпен айырбасталады. Келесі жүрісте тізімнің А 1 элементінен бастап реттелмеген бөлігі қарастырылады. Мұнда ең кіші элемент тауып алынады да А 1 - де сақталады. Ары қарай А 2 ... А n-1 тізіміндегі ең кіші элемент ізделеді. Табылған 65 мән А 2 -мен ауысады. Осылайша, n-1 жүріс өтеді. Соңында тізімнің реттелмеген аяғы 1 элементке дейін қысқарады. Сол элемент ең үлкен болып табылады. жүктеу/скачать 1,24 Mb. Достарыңызбен бөлісу:
|