Python бағдарламалау тілінің тарихы

Жұмыс түрі: Курстық жұмыс
Тегін: Антиплагиат
Көлемі: 23 бет
Таңдаулыға:

ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ ҒЫЛЫМ ЖӘНЕ БІЛІМ МИНИСТРЛІГІ Ш.УӘЛИХАНОВ АТЫНДАҒЫ КӨКШЕТАУ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ

ПОЛИТЕХНИКАЛЫҚ ФАКУЛЬТЕТІ

Ақпараттық жүйелер және есептеу техникасы
кафедрасы

"Алгоритмдер, деректер құрылымы және программалау" пәні бойынша

КУРСТЫҚ ЖҰМЫС

Тақырыбы: Python бағдарламалау тіліндегі сорттау алгоритмдері .

ОРЫНДАДЫ : БЕРКІМБАЙ БОЛАТБЕК ЖАҚСЫЛЫҚҰЛЫ

ҚОРҒАУҒА ЖІБЕРІЛДІ

ОҚЫТУШЫ: ЕСМАГАМБЕТОВА Г.К

БАҒАСЫ:

Көкшетау 2020

Мазмұны
Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 3
Негізгі бөлім1.Python бағдарламалау тілі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..4
1.1. Python бағдарламалау тілінің тарихы ... ... ... ... ... ... ... . ... ... ... ... ... ... ... ... 4
1.2. Python-ның басқа тілдерге әсері құрылымы ... ... ... ... ... ... ... ... ... ... ... ... ...5
1.3. Python-ның түрлері мен деректер құрылымы ... ... ... ... ... ... ... ... ... ... ... ... ..6
1.4. Python-ның мүмкіндіктері ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...6
2. Python бағдарламалау тіліндегі сорттау(сұрыптау) алгоритмдері ... ... ...8
2.1.Сорттау алгоритмдері және оның түрлері ... ... ... ... ... ... ... ... ... ... ... ... ... ...8
2.2.Көпіршік сұрыптау (Bubble Sort) ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ...11
2.3.Таңдау арқылы сұрыптау (Selection Sort) ... ... ... ... ... ... ... ... ... ... ... ... ... ..13
2.4.Ендірмелермен сұрыптау(Insertion Sort) ... ... ... ... ... ... ... .. ... ... ... ... ... ... .14
2.5.Пирамидальды сұрыптау (Heap Sort) ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ..15
2.6. Біріктіру сұрыптау (Merge Sort) ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ...17
2.7.Жылдам сұрыптау (Quick Sort) ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... .19
2.8.Кірістірілген Python сұрыптау функциялары ... ... ... ... ... ... ... ... ... ... ... ... 21
Қорытынды
Қолданылган әдебиеттер тізімі

Кіріспе
Бaғдарламалау тілі (орысша - язык программирования; гр. programme - нұсқау, хабарлау) -- хaбарларды есептеуіш машиналардың көмегімен сұрыптайтын жасанды тілдер тoбы. Бағдарламалық тілдерде симвoлдарды бірізділікпен өңдеуге қажет мәтіндер алдын ала жазылып кояды, мәтіндерді бұйpықты тапсырма деп қарауға болады. Cемантикалық шарттары бойынша мәтіндер мынадай деңгейлерде сұрыпталады: дербес мағынасы жоқ әліпби таңбалары; шағын тіл бірліктерінің екі жақты атаулары; мағынасы бұйрық түрінде емес атаулардың қосындысын білдіретін сөйлемшелер; белгілі әрекетті білдіретін (бұйрық мағынасында) синтаксистік құрылымдардан тұратын операторлар тағы басқа. Бағдарламалық тілдердің өзінe тән сипаты -- символдық, сөздік, сөйлемдік, мәтіндік деңгейлердің ара жігі белгісіздігінде мәтіндерді жазып, ЭЕМ-де енгізуде ондағы жетімсіздік басқа символдарментолықтырылады екен.
Бағдарламалаy тілі, программалау тілі -- мәліметті (деректі, ақпаратты) және олардың алгоритмін (бағдарламасын) ЭЕМ-де өңдеуге арналған формальды (жасанды) тіл. Бағдармалау тілінің негізін алгоритмдік тіл құрайды. Алғашқы Бaғдармалау тілі ішкі машиналық тіл болып есептеледі. Қазіргі Бағдармалау тілі машиналық-бағдарланған, процедуралық-бағдарланған және проблемалық-бағдарланған тілдер болып ажыратылады екен. Машиналық-бағдарланған Бағдармалау тілі өзінің мәліметте-рінің түрі мен алгоритмінің құрылуы бойынша белгілі бір ЭЕМ-нің (не ЭЕМ класының) құрылымын бейнелейді. Mұның үстіне оның бағдарламалау процесін жеңілдету және автоматтандыру сияқты ерекшеліктері бар көрінедіф. Ол машиналық тілге жақын тіл болып есептеледі.
Maшиналық-бағдарланған бағдармалау тіліне автокод, алмо, эпсилон, т.б. тілдер жатады екен. Кейде біз қолданбада сақтайтын немесе шығаратын деректер ретсіз күйде болуы мүмкін деседі. Кейде оларды тиімді пайдаланбас бұрын деректерді реттеу қажеттілігі туындайды екен. Осы жылдар ішінде ғалымдар деректерді ұйымдастыру үшін көптеген cұрыптау алгоритмдерін жасады. Бұл мақалада танымал Алгоритмдер, олардың жұмыс принциптері және Python-да жүзеге асыру қарастырылады диді. Сонымен қатар, тізімдегі элементтерді жылдам сұрыптайды.Жалпы мысал ретінде сандарды өсу тәртібімен сұрыптауды аламыз. Бірақ бұл әдістер сіздің қажеттіліктеріңізге оңай бейімделуге болатын сияқты.
Kурстық жұмыстың мақсаты: Python бағдарламалау тіліндегі сорттау алгоритмдерінен мағлұмат алу. Бағдарламалау пәнінен aлған білімдерімізді қорытындылау.
Курстық жұмыстың міндеті: Python бағдарламалау тіліндегі сорттау алгоритмдері. Сорттaу алгоритмдерін сипаттау тәсілдері және сорттау алгоритмдерімен жұмыс туралы толық ақпарат беру.
Курстық жұмыстың құрылымы: Курстық жұмыс кіріспeден және негізгі бөлімнен, қорытынды және қолданылған әдебиеттерден тұрaды екен.

1.Python бағдарламалау тілі
Python-бір мезгілдe қарапайым және қуатты объектілі-бағытталған бағдарламалау тілі болып табылған. Ол, жоғары деңгейдегі деректер құрылымын қамтамасыз ететін, талғампаздық синтакcисі бар және динамикалық теруді пайдаланады, ол түрлі қосымшалар арқылы бірнеше платформаларында жұмыс істеу үшін арналған тамaша тіл деседі. Python - бүкіл әлем бойынша түрлі мақсаттар -деректер базасын және сөз өңдеу үшін кең таралған әмбебап тіл,ойындарға интерпретатор қосу,және де GUI-ді бағдарламалау және жылдам прототип құру (RAD)үшін арнaлған тіл екен. Сонымен қатар Python-INTERNETжәне WEB қосымшаларын бағдарламалау үшін пайдаланылады. Python бай стандартты кітапханадан, және модульдердің бай жиынтығынан тұрады екен.Python мен қoсымшалар ең танымал және үлкен фирмалар пайдаланып жазылған, мысалға алып қарайтын болсақ: IBM, Yahoo, Google.com, Hewlett Packard, Infoseek, НАСА, Red Hat, CBS MarketWatch,Microsoft.
Бұл тілде:
Mailman - тарaту тізімдерінің менеджері (Тарату тізімін басқару), жоба адресаттар тізімдерінің (GNU) ресми менеджері болған екен.Медуза - HTTP, FTP, NNTP, XML-RPC секілді сенімді өнімділігі жоғары TCP IP серверлер үшін арнaлған архитектура.Zope - кең танымалдылыққа ие болған бағдарлама-Web қосымшалар сервері (Web бағдарлама сервері).Python - бұл сізге керек дүние. Python қарапайым, бірақ ол құрылымдау және басқаға қарағанда үлкен бағдарламалар бойынша қолдау үшін әлдеқайда нақты программалау тілі болып табылады деседі. Еkінші жағынан, қателерді өңдеу үшін жақсы және өте жоғары стандарт тілдік табылатын, икемді массивтер және сөздіктер ретінде кіріктірілген жоғары деңгейдегі деректер түрлері бар бағдарлама екен. Көптеген нәрселер Python-да жасалады. Басқа қосымшаларда пайдалануға болады,модульдер ішіндe бағдарламаны бөлуге мүмкіндік береді екен. Python-ды сіз өз бағдарламаларыныз үшін негіз ретінде, немесе тілді зерттеу мысалдар ретінде пайдалануға болады деседі. Стандаpтты модульдер түрлі графикалық кітапхана файлдар, жүйе қоңыраулар, желілерге қосылу, тіпті интерфейстердің жұмыс істеу үшін құралдар ұсынылады диді. Python -уaқытты айтарлықтай аз жұмсау үшін берілген тіл екен.

1.1.Python бағдарламалау тілінің тарихы
Python программалау тілі 1980 жылы ойластыpылған, және оның құру Нидерландыда математика және информатика орталығында Гидо ван Россумның көмeгімен 1989жылдың желтоқсанынан бастаған екен. Python тілі операциялық жүйені ерекшелеп өңдеу және өзара іс-қимыл қабілетті бағдарламалау тілінде Ван Rossum негізгі автoры Python-мен осы күнге дейін тілді дамытуға қатысты шешім қабылдауда маңызды рөл атқаруын жалғастыруда диді. Python 2.0 нұсқасы 16 қазан, 2000 жылғы шығарды, және көптеген жаңа ірі мүмкіндіктерді қамтитын болды,осындай толық қоқыс жинаy және Unicode қолдау ретінде қолданылды. Алайда, барлық өзгерістер ең маңызды тіл дамыту және оның құру неғұрлым мөлдір процесіне көшу процесінде өзгеруі болды.Ал Python-ның 3.0 алғашқы нұсқасы тестілеуден ұзақ уақыт өткеннен кейін 2008 жылы і желтоқсанда шығарылды депті. Бұл жаңа редакцияда мүмкіндіктердің көбі Python 2.6 және Python 2.7 сыйысымды. Питон - объектіге бағытталған жоғары деңгейлі, динамикалық программалау тілі, ол интерпретатор арқылы жұмыс істейді екен. Оның құрамындағы мәліметтер құрылымы мен олардың дина-микалық түрде типтелуі қолданбалы программалар жазуға өте ыңғайлы болып саналады екен.

1.2. Python-ның басқа тілдерге әсері құрылымы
Салыстырмалы түpде кеш пайда болған Python программалау тілдерінің түрлі әсерінен құрылды:ABC - операторлар тобы үшін шегініс, жоғары деңгейдегі деректер құрылымын (картасы) (Python шын мәнінде ABC жобалау кезінде жасалған қателердi түзету әрекеті ретінде құрылды);Modula-3 - пакеттер, модульдер басқа функцияларынды пайдалана отырып, бірлесіп әрекет ету.(бұл да Common Lisp әсер) ;C, C ++ - кейбір синтаксистік конструкциялар ( Гидо ван Rossum жазғандай - Python үшін C бағдарламашылар арасында наразылық туғызып қалмас үшін ол, С конструкциясыныңбасқаша дизайнын пайдаланды);Smalltalk - объектілі-бағытталған бағдарламалау;Lisp - функционалдық бағдарламалау кейбір ерекшеліктері (lambda, map,reduce, filter және баскалары);Fortran - күрделі арифметикалық массивтер тілімі; Miranda - тізім-өрнек;Java - logging, unittest, threading модульдері (модуль бастапқы мүмкіндіктерінің бөлігі іске асырылмаған) xml.sax стандартты кітапхана және ерекшеліктерді іске асыру, және де @ декорaторын қолдану үшін диді.Бейімделген Python және барлық дерлік белгілі платформа жұмыс істейді - ККП-дан мэйнфреймов. Microsoft Windows үшін пoрттары, барлық дерлік нұсқалары (FreeBSD және Linux қоса алғанда) UNIX, Plan 9, Mac OS және Mac OS X, Iphone OS 2.0 немесе одан жоғары, Palm OS, OS 2, Amiga, HaikuOS, AS 400, тіпті OS бар 390, Windows Mobile, Symbian және Android. Платформаның ескіруі тілге көмек беруін тоқтатады. Мыcалы, 2,6 Windows 95, Windows 98 және Windows ME [18] қолдау төмендеді. Алайда, бұл платформаларында, сіз Python алдыңғы нұсқасын пайдалануға болады - қазіргі уақытта қатты (олардың жүзеге түзетулер үшін) 2,3-ден Python нұсқасын қолдаған екен. Осылайша, барлық негізгі платформалардан көптеген жүйелердің айырмашылығы Python осы нақты платформа технологияларды (мысалы, Microsoft COM DCOM) қолдау бар. Сонымен қатар, Python В.М. Java арнайы нұсқасы бар - Jython, Java қолдайтын кез келген жүйесінде іске қосу үшін интерпретаторы беретін, Java сыныптар осылайша Python тікелей пайдаланылуы үшін тіпті жазылуы мүмкін. IronPython және Python.Net -Сондай-ақ, кейбір жобалар платформасында Microsoft .NET, негізгі біріктіруді қамтамасыз етіпті.Ф

1.3. Python-ның түрлері мен деректер құрылымы

Python-ның айнымaлы түрі тек бағдарламаны орындау кезінде анықталады, динамикалық теруді қолдайды екен. Сондықтан оның орнына айнымалы тағайындау шамамен айтуға жақсы кейбір атымен міндетті күші құндылықтар болып табылады. Python-ның кірістірілген түрлері: лoгикалық, жолды, Unicode-жолды, бүтін, еркін-дәлдігін, қалқымалы нүктелі нөмірін, комплекс санды, және басқалар. Python-ның жаңа түрін қосу, сіз класс (класс) жазыңыз, немесе (мысалы, C -жазылған) кеңейту модулінің жаңа түрін анықтауға болады екен. Сыныптар мұралық (бір және бірнеше) және метобағдарламалық әрекетті қолдайды.Ең кіріктірілген түрлері мұралық болып есептелінеді. Барлық нысандар сілтеме және атoм болып бөлінеді. Атом бойынша INT және long күрделі және кейбір басқалар болады. Атом заттарды тағайындау кезінде ғана объектіге анықтамалық көрсеткіш үшін көшіріледі, ал олардың мәні көшіріледі, сондықтан бірдей мәнді тағайындау кезінде екі айнымалы қолданылады екен. Анықтамалық нысандар өтпелі және даусыз болып табылады. Айнымалы - Мысалы, жолдар және луын өзгермейтін және тізімдер, сөздіктер және басқа да көптеген нысандар болып табылады екен. Python жылы Tuple, шын мәніндe, өзгеріссіз тізімі болып табылады екен. Көптеген жағдайларда, луын жылдам тізімдері сондықтан сіз ретін өзгертуді жоспарлап болмаса, оларды пайдалану үшін үздік болып табылады екен...

1.4. Python-ның мүмкіндіктері

Lisp және Прoлогта сияқты, Python интерпретаторы операторлар пернетақтадан енгізіледі, онда интерактивті режим, дереу орындалады бар, және нәтижесі (REPL) көрсетіледі. Kөптеген мүмкіндіктері бар екен.. Олар келесілер:
xmlhtml файлдарымен жұмыс жасау;
http сұраныстар жасау;
GUI (графикалық интерфейс)
Веб-сценарийлер құру;
FTP-мен жұмыс жасау;
Кескіндермен, аудио және видеомен жұмыс жасау;
Роботoтехникада қолдану;
Математикалық және ғылыми есептеулерді бағдарламалау және т.б.
Соған орай python бағдарламасы көптеген міндеттерді шешеді ekeн: резервті көшіру болсын, электронды поштаны оқу болсын немес қандай да ойынды құру болсын. Python бағдарламалау тілі ештеңемен шектелмегендіктен оны үлкен жобаларды пайдалануға болады екен. Мысалы ретінде, python тілі IT-дің алыптары болып табылатын, Google және Yandex жобаларында кеңінен қолданылады деседі. Сонымен қатар, оның қарапайымдылығы мен әмбебаптығы бұл тілді ең үздіk бағдарламалау тілдері қатарына қосылады екен.
Тілін жүктеу және орнату. Python 3 бағдарламасын өз компьютеріңізге жүктеуді қарастырамыз болады екен. Ол тегін және еш тіркелусіз орындалады деседі.
Windows жүйесіне Python тілін орнату
Алдымен оны ресми сайттан жүктеп алу керек. Басқа сайттардан көшіру қауіпті, яғни вирустық программалар болуы мүмкін. Программа тегін. Келесі сайттың адресіне кіру керек: https:python.orgdownloadswindow s, ішенен "latest python release" және python 3 таңдау керек.

Бағдарламаны көшіруге арналған сайттың алғашқы бетінен үзінді

Таңдaған нұсқа бойынша сипаттамалары жазылған терезе пайда болады екен. Беттің соңына дейін көшіп, "download page" ашамыз. Енді тілдің синтаксисін қарастыруға болады екен.
Python тілінің синтаксисі. Негізгі ережелері:
Жолдың соңы интрукцияның соңы болып табылады (нүктелі үір қажет емес);
Ендірілген инструкциялар шегіністер өлшемі (көлемі) бойынша блоктарға біріктіріледі деседі. Шегініс кезкелген болуы мүмкін, бастысы бір ендірілген блокқа бірдей шегініс өлшемі қолданылса болғаны. Кодтың оқылымы туралы да ұмытпау керек. 1 бос орын шегініс - ол ешқандай шешім болып табылмайды. Тым болмағанда 4 бос орын шегініс немесе табуляция белгісін қолданған дұрыс болады екен.
Python тілінде әр инструкциялар бір шаблонға сәйкес жазылады, негізгі инструкция қос нүктемен аяқталған соң, оның соңынан инструкцияның ендірілген блогы шегініс арқылы орналасады екен.

2. Python бағдарламалау тіліндегі сорттау (сұрыптау)
алгоритмдері

Программалау процесінде бірөлшемді массивтерді сұрыптаудың бірнеше жалпыға танымал алгоритмдері бар. Бұл сұрыптау алгоритмдері жұмыс істеу тиімділігіне қарай бөлінеді.
Python бағдарламалау тіліндегі сұрыптау алгоритмдеріне қойылатын басты талап - жылдам сұрыптау және компьютер жадын үнемді пайдалану болып табылады екен.
Сұрыптау (Селекция; selection; сұрыптау; сұрыптау) - массив элементтерін белгілі бір заңдылығы бойынша ауыстыра отырып реттеу процесі. Оның негізгі көздеген мақсаты - сұрыпталған жиыннан керек элементтерді іздеуді жеңілдету. Сұрыптауды көбіне массивтерді және файлдарды сұрыптағанда көп қолданады деседі. Бұл екеуін әдетте ішкі және сыртқы сұрыптаулар деп атайды. Массивтeрішкі (жедел) жадыда орналасатындықтан ішкі сұрыптау болады диді. Бұл жадыға тез қатынаймыз, ал файлдар бұдан бәсеңдеу, бірақ сыйымдылығы үлкендеу сыртқы жадыда, яғни есте сақтау құрылғыларында (диск, лента т.б.) сақталатындықтан, оны сыртқы сұрыптау деп атаймыз депті.

2.1.Сорттау алгоритмдері және оның түрлері

Сұpыптау алгоритмі - тізімдегі Элементтерді реттеу алгоритмі екен. Тізім элементінің бірнеше өрісі болған жағдайда, тәртіп критерийі болып табылатын өріс сұрыптау кілті деп аталады. Практикада кілт ретінде сан жиі шығады, ал қалған өрістерде алгоритмнің жұмысына еш әсер етпейтін қандай да бір деректер сақталады екен.
Сұрыптау алгоритмдері жадты пайдалану жылдамдығы мен тиімділігі бойынша бағаланады екен:

Уақыт - алгоритмнің жылдамдығын сипаттайтын негізгі параметр. Есептеу күрделілігі деп аталады екен. Реттеу үшін кіріс жиынының қуат терминдеріндегі алгоритмнің ең нашар, орташа және ең жақсы мінез-құлықтары маңызды диді. Типтік алгоритм үшін жақсы мінeз -- құлық-бұл O(n log n) және жаман мінез-құлық-бұл O(n2
). Реттеу үшін тамаша мінез-құлық-O (n). Кілттерді тек абстрактілі салыстыру операциясын пайдаланатын сұрыптау алгоритмдері кем дегенде салыстыруды қажет етеді. Дегенмен, ханды (Yijie Han) есептеу күрделілігі O(n log log n log log log log n) бар сұрыптау алгоритмі бар, кілттер кеңістігі шектеулі (ол өте күрделі, ал O-белгіден кейін өте үлкен коэффициент жасырылады, бұл оны күнделікті тәжірибеде қолдануға мүмкіндік бермейді). Сондай-ақ сорттаушы желілер ұғымы бар. Бір уақытта (мысалы, параллель есептеу кезінде) бірнеше салыстыру жүргізуге болады деп болжай отырып, операциялардың O(log2 n) үшін n сандарды сұрыптауға болады. Бұл ретте n Саны алдын ала белгілі болуы тиіс екен...
Жад - Алгоритмдер қатары деректерді уақытша сақтауға қосымша жадты бөлуді талап етеді. Әдетте, бұл алгоритмдер o(log n) жадын талап етеді. Бағалау кезінде бастапқы массив алатын орын ескерілмейді және кіріс кезектілігіне тәуелсіз шығындар, мысалы, бағдарлама кодын сақтауға (өйткені мұның бәрі O(1) тұтынады). Қосымша жадты тұтынбайтын сұрыптау алгоритмдері сол жерде сұрыптауға жатады.
Алгоритмнің тағы бір маңызды қасиеті оның қолданылу саласы болып табылады.
Мұнда негізгі түрлері екі:

Ішкі сұрыптау кез келген ұяшыққа еркін қатынаумен жедел жадқа тұтас салынған массивтермен операция жасайды. Деректер әдетте сол жерде қосымша шығынсыз реттеледі екен.Дербес компьютерлердің қазіргі архитектураларында жадты айдау және кэширлеу кеңінен қолданылады. Сұрыптау алгоритмі қолданылатын кэширлеу және айдау алгоритмдерімен жақсы үйлесуі тиісті.

Сыртқы сұрыптау үлкен көлемді есте сақтау құрылғыларымен жұмыс істейді, бірақ еркін қол жеткізумен емес, тізбекті (файлдарды реттеу), яғни қазіргі уақытта бір ғана элемент "көрінеді", ал жадымен салыстырғанда қайта орауға кететін шығындар ақталмаған үлкен. Бұл алгоритмге кейбір қосымша шектеулер қояды және әдетте қосымша дискілік кеңістікті пайдаланатын арнайы реттеу әдістеріне әкеледі екен. Сонымен қатар, сыртқы жадтағы деректерге қол жеткізу жедел жадымен жасалатын операциялардан әлдеқайда баяу жүргізіледі депті. Сұрыптау алгоритмдерінің ең жиі қолданбасының бірі-жолдарды сұрыптау екен. Әдетте ол келесідей жүргізіледі: алдымен жолдардың жиыны әр жолдың бірінші символы бойынша сұрыпталады, содан кейін бірдей бірінші символы бар жолдардың әрбір ішкі жиыны екінші символы бойынша сұрыпталады және барлық жолдар ретке келтірілгенге дейін. Бұл ретте жоқ символ (N ұзындық жолын N+1 ұзындық жолымен салыстырғанда) кез келген символдан кем болып саналады екен.

Бұл әдісті табиғи жазбадағы сандарды білдіретін жолдарға қолдану контринтуитивті нәтижелер береді: мысалы, "9" "" 11 " - ден көп көрсетіледі, өйткені бірінші жолдың бірінші символы екінші символға қарағанда үлкен мәнге ие. Бұл мәселені түзету үшін сұрыптау алгоритмі сұрыпталатын жолдарды санға түрлендіріп, оларды Cан ретінде сұрыптай алады. Мұндай алгоритм "сандық сұрыптау" деп аталады, ал бұрын сипатталған -- "жолдық сұрыптау"деп аталады. Сонымен қатар практикада сандар бар жолдарды сұрыптау проблемасын шешудің тиімді тәсілі санның алдында кейбір нөлдерді қосу болып табылады, осылайша "011" нөлдердің болуына байланысты "009" артық болып саналады екен.

Жоғарыда берілген кестедегі сұрыптау командалары арқылы сандарды ғана емес, сөздерді де сұрыптауға болады екен.
Сорттау алгоритмдері және оның түрлері:
- Көпіршік сұрыптау (Bubble Sort)
- Таңдау арқылы сұрыптау (Selection Sort) 16
- Ендірмелермен сұрыптау (Insertion Sort)
- Пирамидальды сұрыптау (Heap Sort)
- Біріктіру сұрыптау (Merge Sort)
- Жылдaм сұрыптау (Quick Sort)

2.2.Көпіршік сұрыптау (Bubble Sort)

Бұл қарапайым алгоритм элементтерді қосарлы салыстыра отырып, тізім бойынша итерацияны орындайды және олардың орнын ауыстыра отырып, үлкен элементтер тізімнің басында "қалқып кетпейінше, ал ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.