Video: Java'да көбүктү сорттоо деген эмне?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
Көбүктү сорттоо эң жөнөкөй болуп саналат сорттоо Алгоритмде, ал биринчи эки элементти салыштырат, эгерде биринчиси экинчисинен чоң болсо, аларды алмаштырат, кийинки жуп жанаша элементтер үчүн жасоону улантат (салыштырат жана алмаштырат). Андан кийин кайра биринчи эки элемент менен башталат, салыштырып, алмаштырып, башка алмаштыруу талап кылынмайынча.
Мындан тышкары, Javaдагы көбүктүү сорт деген эмне?
Bubble Sort эң жөнөкөй болуп саналат сорттоо Эгерде алар туура эмес тартипте болсо, чектеш элементтерди кайра-кайра алмаштыруу менен иштеген алгоритм. Мисал : Биринчи өтүү: (5 1 4 2 8) –> (1 5 4 2 8), Бул жерде алгоритм алгачкы эки элементти салыштырып, 5 > 1ден бери алмаштырат. (1 5 4 2 8) –> (1 4 5) 2 8), 5 > 4төн бери алмаштыруу.
Кошумча, Java тилинде көбүктүү сортту кантип жазасыз? Javaдагы Bubble Sort
- коомдук класс BubbleSortExample {
- static void bubbleSort(int arr) {
- int n = arr.length;
- int temp = 0;
- for(int i=0; i < n; i++){
- for(int j=1; j < (n-i); j++){
- if(arr[j-1] > arr[j]){
- // элементтерди алмаштыруу.
Ошондой эле Java'да көбүктүү сорттоо эмнени билдирет?
Көбүктү сорттоо массивдин биринчи элементин кийинкисине салыштырган жөнөкөй алгоритм. Эгерде массивдин учурдагы элементи кийинкисинен сан жагынан чоң болсо, элементтер алмаштырылат.
Көбүктү сорттоо кантип иштейт?
Массивди бүтүндөй издөөнүн ордуна, көбүктүү сорттоо иштейт массивдеги объекттердин чектеш жуптарын салыштыруу аркылуу. Эгерде объекттер туура тартипте болбосо, экөөнүн эң чоңу өйдө жылыш үчүн алмаштырылат. Алмашуу бүт массив туура тартипте болгонго чейин уланат.
Сунушталууда:
Үч жолду тез сорттоо туруктуубу?
3 тараптуу тез сорттоо алгоритми Бул туруктуу эмес! Туруктуулук зарыл болгон жерде тез сорттоо учурларын колдонуудан алыс болуңуз. Ал O(log(n))кошумча мейкиндикти колдонот, эмне үчүн? Рекурсиядан улам
Кайсы сорттоо алгоритми эң жакшы асимптотикалык татаалдыкка ээ?
Үймөк сорттоо
Көбүктү бүдөмүктөйбү?
Делегация: фокустоо/фокустоо Окуялардын фокусу жана бүдөмүктөлүшү көбүрбөйт. Жогорудагы мисал иштебейт, анткени колдонуучу бир нерсеге көңүл бурганда, фокус окуясы ошол киргизүүдө гана ишке кирет. Ал көбүрбөйт
Ascii сорттоо тартиби деген эмне?
Аныктама: ASCII сорту. ASCII сорту. ASCII маалыматтарынын бул иреттүү тартиби. ASCII кодунда кичине тамгалар чоң тамгадан кийин. Чыныгы ASCII тартиби DATA, data жана SYSTEM сөздөрүн төмөнкү ырааттуулукка киргизет
Кыстаруу сорттоо ыкмасы деген эмне?
Кыстаруу сорту – бул бир эле учурда бир элементти акыркы иреттелген массивди (же тизмени) түзгөн жөнөкөй сорттоо алгоритми. Ыкчам сорттоо, үймөктүү сорттоо же бириктирүү сыяктуу өркүндөтүлгөн алгоритмдерге караганда чоң тизмелерде натыйжалуулугу азыраак