gunawantw

bubble sort v3

Apr 15th, 2022
233
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. S = new Array();
  2. S.length = 5
  3.  
  4. for (i=0;i<S.length;i++) {
  5.     S[i] = Math.floor((Math.random() * 1000) + 1);
  6. }
  7.  
  8. console.log('Nilai s adalah ' + S);
  9. console.log('banyak angka s adalah ' + S.length);
  10.  
  11. bubbleSort(S)
  12.  
  13. function bubbleSort(array) {
  14.     console.log('Nilai array sebelum disortir adalah ' + array)
  15.   j=0;
  16.   while (j<array.length-1) {
  17.     for(var i = 0; i < ( array.length -1 ); i++) {  
  18.                 //console.log("Nilai S yang ke " + i + " adalah " + array[i])
  19.         //console.log('i yang ke ' + i + ', apakah ' + array[i] + ' lebih kecil dari ' + array[i+1])
  20.             if(array[i] < array[i+1]) {
  21.                 //console.log('    TRUE ' + array[i] + ' lebih kecil dari ' + array[i+1])
  22.         } else {
  23.                 //console.log('    FALSE ' + array[i] + ' lebih besar dari ' + array[i+1] + ', lakukan pertukaran!')
  24.             temp = array[i+1]
  25.             array[i+1] = array[i]
  26.             array[i] = temp
  27.         }
  28.     }
  29.     console.log('j = ' + j + ', S saat ini adalah ' + S)    
  30.     j++  
  31.  }
  32.  console.log('Nilai array setelah disortir adalah ' + array)
  33. }
Add Comment
Please, Sign In to add comment