Java тілінде көпіршікті сұрыптау дегеніміз не?
Java тілінде көпіршікті сұрыптау дегеніміз не?

Бейне: Java тілінде көпіршікті сұрыптау дегеніміз не?

Бейне: Java тілінде көпіршікті сұрыптау дегеніміз не?
Бейне: Sort 1 есеп. Массивтің алғашқы эл-нен бастап N-1- ге дейін массив эле-ін сұрыптау.(Java, C++, C#) 2024, Мамыр
Anonim

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

Бұдан басқа, мысалмен Java-да көпіршікті сұрыптау дегеніміз не?

Көпіршікті сұрыптау ең қарапайым болып табылады сұрыптау іргелес элементтер дұрыс емес тәртіпте болса, оларды қайта-қайта ауыстыру арқылы жұмыс істейтін алгоритм. Мысал : Бірінші өту: (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 тіліндегі көпіршікті сұрыптау

  1. қоғамдық класс BubbleSortExample {
  2. static void bubbleSort(int arr) {
  3. int n = arr.length;
  4. int temp = 0;
  5. for(int i=0; i < n; i++){
  6. for(int j=1; j < (n-i); j++){
  7. if(arr[j-1] > arr[j]){
  8. //элементтерді ауыстыру.

Сондай-ақ Java-да көпіршікті сұрыптау деген нені білдіреді?

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

Көпіршікті сұрыптау қалай жұмыс істейді?

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

Ұсынылған: