Ішекті Java-массивтер. Java массив сұрыптау. Java екі өлшемді массив

бағдарламалау Практикада деректер әр түрлі жиынтықтары мен түрлері көп жүйесі айлалы болады және ол бар бағдарламашы ақпаратты өңдеуге ұйымдастыра алады деген бар.

бағдарламалау тілдерінде деректер түрлері

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

Мысалы, іргелі деректер түрлерінің бірі бүтін айнымалылар болып табылады. аты өзі қазірдің өзінде мұндай ұяшықтың мазмұны туралы ақпарат береді Олар екі, қол қойылған және керісінше болуы мүмкін.

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

деректер құрылымын

Жоғары ұйым деңгейлі бағдарламалау құрылымын неғұрлым күрделі бірнеше қарабайыр түрі деректер бірлік одағы болып саналады. ең көп тараған деп аталатын Java-массивтер композициялық түрлерін қамтуы болып табылады. Сіз сондай-ақ тізімдер, кортежи, мұржалары және кезектер таңдауға болады.

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

ең заманауи бағдарламалау тілдерінде, барлық осы құрылымдар бар, қолданбалар мен экожүйесін өзі де жұмыс істеуі маңызды рөл атқарады. Ал Java - ерекшелік емес.

Java бағдарламалау тілі. негізгі құрылғы

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

логикалық логикалық, бүтін байт, бүтін, қысқа, ұзақ, түрлері: Java тілі соңғы босату сегіз қарабайыр түрі бар қалқымалы нүктелі сандар, қалтқысы мен қос және кейіпкерлері Char атынан.

Java-массив программист немесе жүйелік алапта сақталатын жеке элементтерге кіре аласыз, ол арқылы бір-бірімен еске орналасқан деректердің бір түрін жинау және бар реттік нөмірі (индексі) болып табылады. Нөмірлеу индексі нөлдік (бірінші элементі) басталады және әрбір кейінгі бірінің артып келеді. Сол Java-алап деректерге кездейсоқ қол жеткізуді қамтамасыз етеді - пайдаланушы коды қарамастан құрылымында оның орналасқан, алаптың кез келген элементін кіре аласыз.

нысандар

ең алдымен объектілі программалау тілі болып табылады - Java екенін ұмытпаңыз. Сондықтан, бұл элементтер жад моделін ажырамас бөлігі болып табылады. жүйенің осы түрі ерекшелігі, олар қарабайыр деректер түрлерін сақтауға ретінде Java массивтер бірдей жолмен нысандарды сақтауға болады деп аталатын болады. тілінде ең көп таралған пәні жолдар болып табылады. Олар бірыңғай және өзгермейтін жадқа ұйымдастырылған Кодтамаларды, білдіреді.

Java ұмтылды нысан сақталады, олардың әрқайсысы басқа жады аудандарға көрсеткіштер жиынтығы тапсырыс жолдардың жиымы болып табылады. таңбалар қажетті жиынтығы пайдаланушы виртуалды машинаның жадында қашықтағы орыннан, сондықтан, болып табылады және онымен жанама жұмыс істейді.

Екі өлшемді массивтер (матрица,)

Мұндай құбылыс, матрица ретінде, екі өлшемді болып табылады Java-объектілерін массив немесе примитивов, бір оларды ұйымдастыру «бағанның саны.» Бұл деректер құрылымы кейде «массивтерді» ретінде сипатталады. Бұл әрбір жол немесе баған элементтері кәдімгі Java-өлшемді массивтің болып табылады, және олардың жиынтығы матрицалық екендігіне байланысты.

Екі өлшемді нұсқада орындау, векторларының әр қалған түрлі өз ұзындығы болуы мүмкін. қалаған Жадқа көрсету үшін екі индексті қолдану арқылы массив бір элементі сілтеме кезде. Бірінші - бұл қажетті объект болып табылады желісі саны болып табылады. Екінші индексі - баған нөмірі, немесе вектор ішіндегі элементінің сериялық нөмірі болып табылады. Екі өлшемді құрылымында индекстеу элементтері бір өлшемді массивтерді жағдайда ретінде, нөлге басталады. Сондықтан, шешу үшін жиым ұзындығы N таңбалар индексінің соңғы элементі [N-1] пайдаланылатын болады.

сұрыптау элементтер

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

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

Кейбір алгоритмдер кіріс деректер жиынына байланысты әр түрлі оңтайлы ара болуы мүмкін. Java жылы сұрыптау массив жылдам таңдаманы пайдаланып алға әдісі элементтерді сұрыптау, статикалық әдіс түрі бар, ол стандартты көмекші сынып массивімен арқылы жүзеге асырылуы мүмкін. Алайда, алгоритм тұрақсыз болып табылады, және оның орындау уақыты тіпті тең ұзындығы массивтерді өңдеу әр түрлі болуы мүмкін. Бұл реттелген үлкен кездейсоқ тізімдер үшін ең жылдам сұрыптау ретінде белгілі. Бағдарламашылар нәтижеге мәселенің және талаптарды параметрлеріне сәйкес, сондай-ақ кез келген басқа да сұрыптау алгоритм іске асыру үшін барлық қаражат қол жетімді.