Upangaji wa Bubble katika Java ni nini?
Upangaji wa Bubble katika Java ni nini?

Video: Upangaji wa Bubble katika Java ni nini?

Video: Upangaji wa Bubble katika Java ni nini?
Video: Angalia ukuaji wa mtoto akiwa tumboni mwa mama yake hadi kuzaliwa 2024, Mei
Anonim

Aina ya Bubble ni rahisi zaidi kupanga algorithm, inalinganisha vipengele viwili vya kwanza, ikiwa ya kwanza ni kubwa kuliko ya pili, inabadilishana, inaendelea kufanya (kulinganisha na kubadilishana) kwa jozi inayofuata ya vipengele vilivyo karibu. Kisha huanza tena na vitu viwili vya kwanza, kulinganisha, kubadilishana hadi hakuna ubadilishaji zaidi unaohitajika.

Kando na hii, ni aina gani ya Bubble katika Java na mfano?

Aina ya Kipupu ni rahisi zaidi kupanga algorithm ambayo inafanya kazi kwa kubadilisha mara kwa mara vitu vilivyo karibu ikiwa viko katika mpangilio mbaya. Mfano : Pasi ya Kwanza: (5 1 4 2 8) -> (1 5 4 2 8), Hapa, algoriti inalinganisha vipengele viwili vya kwanza, na hubadilishana tangu 5 > 1. (1 5 4 2 8) -> (1 4 5 2 8), Badilisha tangu 5 > 4.

Kwa kuongeza, unaandikaje aina ya Bubble katika Java? Panga Bubble katika Java

  1. darasa la umma BubbleSortExample {
  2. tuli utupu BubbleSort(int arr) {
  3. int n = arr.length;
  4. int temp = 0;
  5. kwa(int i=0; i <n; i++){
  6. kwa(int j=1; j < (n-i); j++){
  7. if(arr[j-1] > arr[j]){
  8. //badilishana vipengele.

Iliulizwa pia, nini maana ya aina ya Bubble kwenye Java?

Aina ya Bubble ni algoriti rahisi ambayo inalinganisha kipengele cha kwanza cha safu na kinachofuata. Ikiwa kipengele cha sasa cha safu ni kikubwa zaidi kuliko kinachofuata, vipengele vinabadilishwa.

Upangaji wa Bubble hufanyaje kazi?

Badala ya kutafuta safu kwa ujumla, the aina ya Bubble inafanya kazi kwa kulinganisha jozi za karibu za vitu katika safu. Ikiwa vitu haviko katika mpangilio sahihi, hubadilishwa ili kubwa zaidi ya hizo mbili isonge juu. Kubadilishana kunaendelea hadi safu nzima iko katika mpangilio sahihi.

Ilipendekeza: