Java дээр хөөс ялгах гэж юу вэ?

2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50

Бөмбөлөг ангилах хамгийн энгийн нь ангилах Алгоритм нь эхний хоёр элементийг харьцуулж, хэрэв эхнийх нь хоёр дахь элементээс их байвал тэдгээрийг хооронд нь сольж, дараагийн хос элементүүдийг хооронд нь сольж (харьцуулж, солих) үргэлжлүүлнэ. Дараа нь эхний хоёр элементээр дахин эхэлж, харьцуулж, дахин солих шаардлагагүй болтол солино.

Үүнээс гадна жишээ нь Java хэл дээр хөөс ялгах гэж юу вэ?

Бөмбөлөг эрэмбэлэх хамгийн энгийн нь ангилах Хэрэв зэргэлдээх элементүүд буруу дарааллаар байвал тэдгээрийг дахин дахин солих замаар ажилладаг алгоритм. Жишээ : First Pass: (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

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 хэл дээр хөөс ялгах гэж юу гэсэн үг вэ?

Бөмбөлөг ангилах нь массивын эхний элементийг дараагийнхтай харьцуулах энгийн алгоритм юм. Хэрэв массивын одоогийн элемент нь дараагийнхаас тоогоор их байвал элементүүдийг солино.

Бөмбөлөг ангилах нь хэрхэн ажилладаг вэ?

Массивыг бүхэлд нь хайхын оронд хөөс ангилах ажил массив дахь зэргэлдээх хос объектуудыг харьцуулах замаар. Хэрэв объектууд зөв дараалалд ороогүй бол тэдгээрийн хамгийн том нь дээшээ шилжихийн тулд тэдгээрийг сольдог. Бүх массив зөв дараалалд орох хүртэл солих үйл явц үргэлжилнэ.