Сызықтық, ретті іздеу (Линейный, последовательный)
жүктеу/скачать 0,89 Mb.
|
- Бұл бет үшін навигация:
- Таңдау арқылы сұрыптау
- Алгоритм
- Қысқаша мазмұн
Сұрыптау әдістеріСұрыптаудың бірнеше әдістері бар. Бұлардың барлық алгоритмдерден таңдап алыну себебі, біріншіден, жиі қолданылады, екіншіден, көптеген басқа алгоритмдер осылардың түрлі модификациялары болып табылады.Олар: Сұрыптаудың көпіршікті әдісі Сұрыптаудың шейкерлі әдісі Сұрыптаудың хоор әдісі Таңдау арқылы сұрыптауТаңдау арқылы сұрыптау - бұл сұрыптаудың ең қолайлы түрі. Әдетте бұл әдіс кестені реттеуді қажет еткен адам ойына ең бірінші келеді. Бұның мәні мынада, мысалы n элементтен тұратын А сандар массиві берілген. Оны таңдау әдісін қолданып элементтерінің өсуі бойынша сұрыптау қажет. АлгоритмӨлшемі n болатын А массивін толтыру және экранға шығару; i:=1; Индекс i-ден басталатын массив элементтерінің ішінен ең кішісін (индексі j) таңдап алу; A[i] және A[j] элементтерінің орындарын ауыстыру; i:=i+1 мәні үшін i:=n болғанға дейін 3 және 4 қадамдарды қайталау; Сұрыпталған А массивін экранға шығару. Көпіршікті сұрыптау( Сортиро́вка простыми обменами, сортировка пузырько́м (англ. bubble sort) ) Алмастыру арқылы сұрыптау - алгоритмдік сұрыптаудың ең жеңіл түрі болып табылады.Бұл алгоритмдік сұрыптау өте жеңіл, әрі оңай, себебі бұл сұрыптау улкен емес массивтерге қолданылады. Алгоритмнің қиындығы: O(n²). Қысқаша мазмұнҚайтсе де сұрыптаудың кез-келген әдісі алмастырумен, яғни жадыда екі элементтін орын ауыстырумен байланысты. Бірақ басқа әдістер үшін бұл әрекет көмекші болса, алмастыру сұрыптауы үшін бұл - процесстің басты сипаты болып табылады. Алмастыру арқылы сұрыптаудың мәні кестенің қатар тұрған элементтерін қос-қостан көптеп салыстырып және осы элементтерді берілген ретпен орын ауыстыруда. Бұның мәні мынада, Мысалы n элементтен тұратын А сандар массиві берілген. Оны алмастыру әдісін қолданып элементтерінің өсуі бойынша сұрыптау қажет. Алмастыру арқылы сұрыптау жүктеу/скачать 0,89 Mb. Достарыңызбен бөлісу:
|