bubble sort algorithm

[ketek]

maaf om,, pake borland c++ ya om, gede banget package nya ...mau download kelamaan om
ane pake itu aja bisa kok

tapi kok klo pake array --> { 4, 3, 2, 1, 5 }
dia gak mau ngurut kenapa ya om syn_attack

[syn_attack]

kakak ketek ~# maaf kakak kalau aku tanyanya nggak sopan.... kompiler kakak ketek pake apa kakak???? nanti aku modif itu kodenya biar bisa di kompiler kakak ketek.....

[ketek]

pake codeblock, masalahnya bukan di compiler om,, di algoritmanya om paulus ada yg kurang

coba baca lagi pertanyaan ane yg di post seblumnya

Quote:truz itu variable swap_value, kok gak digunakan?
kalo gitu algo "repeat - until not swapped" dari pseudocode blum masuk di kode om paulus

klo gak percaya, coba om paulus sorting array ini -> { 4, 3, 2, 1, 5 }

[syn_attack]

kakak ketek ~# o iya iya kakak, kalau index nomor 1 lebih besar dari index nomor 2 kok tidak tertukar ya kakak....

iya udah dech kakak, nanti aku betulin lagi dech kakak ketek, terimakasih ya kakak ketek atas sarannya......

[ketek]

iya karena kamu cuma sorting sekali jalan saja

Code:

for (i = 1; i < array_length; i++) {
       if (array_state[i - 1] > array_state[i]) {
          temp = array_state[i];
         array_state[i] = array_state[i - 1];
         array_state[i - 1] = temp;
         swap_value = true;
      }
   }

tanpa di compile pun itu udah keliatan salahnya omz

kan udah ane ingatkan om... itu ada yg kurang dari algo nya

Code:

procedure bubbleSort( A : list of sortable items )
  repeat
    swapped = false
    for i = 1 to length(A) - 1 inclusive do:
      if A[i-1] > A[i] then
        swap( A[i-1], A[i] )
        swapped = true
      end if
    end for
  until not swapped
end procedure

jadi harusnya for loopnya juga looping sampai sortingnya selesai, kyk gini, coba liat, sama gak sama yg pseudocode nya?

Code:

do{
        swap_value = false;
       for (i = 1; i < array_length; i++) {
           if (array_state[i - 1] > array_state[i]) {
              temp = array_state[i];
             array_state[i] = array_state[i - 1];
             array_state[i - 1] = temp;
             swap_value = true;
          }
       }
    }while(swap_value);

selamat belajar paulus

[syn_attack]

kakak ketek ~# o iya iya kakak aku lupa, terimakasih kakak ketek sudah membetulkan......

# jadi punya bahan belajar lagi dech..... #