Мәліметтерді шейкер әдісімен сұрыптау
Презентация қосу
МӘЛІМЕТТЕРДІ
ШЕЙКЕР
ӘДІСІМЕН
СҰРЫПТАУ
Курмангалиева когершин Т-341
топ
Сұрыптау (Сортировка; sorting) - массив элементтерін
белгілі бір заңдылықпен орындарын ауыстырып реттеупроцессін
айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша
сұрыптау, жолдар массивін алфавит бойынша сұрыптау және
тағы басқа. Сұрыптау мақсаты - көптеген сұрыпталған
обьектінің ішінен белгілі бір элементті іздеуді оңайлату.
Ақпараттық жүйелерде мәліметтерді сұрыптаудың маңызы өте
зор.
Сұрыптаудың шейкерлі әдісі - ретсіздіктен құтылу
арқылы сұрыптау. Шайқау әдісімен сұрыптау кезінде массивтегі
жүрістер саны минимальды немесе максимальды элемент қай
жерде орналасқанына байланысты. Мұнда бірінен кейін бірі
келетін жүрістердің бағытын ауыстыру арқылы жылдамдатуға
болады.
Массив реттелген болған жағдайда бүкіл тізім бойынша 1 ғана
жүріс өтеді. Мұнда тиімділігі О(n)-ға тең. Ал ең тиімсіз
жағдайда i-1 жүріс орындалады және i-ші жүрісте n-i-1
салыстыру жүргізіледі. Ең тиімсіз жағдайда тиімділігі О(n2) тең.
Жалпы жағдайда таңдау арқылы сұрыптау көбікше арқылы
сұрыптауға қарағанда ауыстырылатын сан аздығымен тиімді
болады. Шейкер сұрыптау алгоритмі элементтердің барлығы
немесе көпшілігі сұрыпталған жағдайда пайдаланған тиімді.
Бұл алгоритмнің негізгі мәні мынада:
· Массивтегі ретсіздіктен құтыламыз;
· Бір-бірінен алшақ орналасқан элементтерді салыстырамыз;
· Салыстырып отырған интервалдар бірте-бірте кемиді;
· Соңғы қадамдарды элементтер жай ғана орые алмастырумен
шектеледі.
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz