Ano ang bubble sorting sa Java?

2024 May -akda: Lynn Donovan | [email protected]. Huling binago: 2023-12-15 23:54

Bubble sort ay ang pinakasimpleng pagbubukod-bukod algorithm, inihahambing nito ang unang dalawang elemento, kung ang una ay mas malaki kaysa sa pangalawa, pinapalitan ang mga ito, patuloy na ginagawa (naghahambing at nagpapalit) para sa susunod na pares ng mga katabing elemento. Magsisimula itong muli sa unang dalawang elemento, paghahambing, pagpapalit hanggang sa wala nang palitan ang kinakailangan.

Sa tabi nito, ano ang bubble sort sa Java na may halimbawa?

Bubble Sort ay ang pinakasimpleng pagbubukod-bukod algorithm na gumagana sa pamamagitan ng paulit-ulit na pagpapalit ng mga katabing elemento kung nasa maling pagkakasunud-sunod ang mga ito. Halimbawa : First Pass: (5 1 4 2 8) –> (1 5 4 2 8), Dito, inihahambing ng algorithm ang unang dalawang elemento, at nagpapalit mula 5 > 1. (1 5 4 2 8) –> (1 4 5 2 8), Magpalit mula noong 5 > 4.

Bukod pa rito, paano ka magsusulat ng bubble sort sa Java? Bubble Sort sa Java

1. pampublikong klase BubbleSortExample {
2. static void bubbleSort(int arr) {
3. int n = arr.haba;
4. int temp = 0;
5. para sa(int i=0; i <n; i++){
6. para sa(int j=1; j < (n-i); j++){
7. kung(arr[j-1] > arr[j]){
8. //magpalitan ng mga elemento.

Tinanong din, ano ang ibig sabihin ng bubble sort sa Java?

Bubble sort ay isang simpleng algorithm na nagkukumpara sa unang elemento ng array sa susunod. Kung ang kasalukuyang elemento ng array ay mas malaki sa numero kaysa sa susunod, ang mga elemento ay pinapalitan.

Paano gumagana ang bubble sort?

Sa halip na maghanap ng array sa kabuuan, ang gumagana ang bubble sort sa pamamagitan ng paghahambing ng mga katabing pares ng mga bagay sa array. Kung ang mga bagay ay wala sa tamang pagkakasunod-sunod, ang mga ito ay ipinagpapalit upang ang pinakamalaki sa dalawa ay gumagalaw pataas. Ang pagpapalit ay nagpapatuloy hanggang ang buong array ay nasa tamang pagkakasunud-sunod.