Posts

Showing posts with the label sorting

Sedikit Catatan Tentang Sorting Algorithm

Sorting algorithm adalah sebuah algoritma untuk menyortir elemen yang ada pada sebuah urutan acak untuk menghasilkan urutan yang pasti. Singkat kata, sorting algorithm mengurutkan suatu urutan yang masih acak. Ada beberapa Sorting algortihm, yaitu : Bubble Sort Mengurutkan dengan cara membandingkan dua urutan pertama, lalu urutan yang lebih kecil dipindahkan ke kanan. Begitu seterusnya hingga semua elemen terurut. Insertion Sort Start with a sorted list of 1 element on the left, and N-1 unsorted items on the right. Take the first unsorted item (element #2) and insert it into the sorted list, moving elements as necessary. We now have a sorted list of size 2, and N -2 unsorted elements. Repeat for all elements. Selection Sort Menyisir semua elemen dan menemukan yang paling kecil. Kemudian di tukar ke posisi pertama. Merge Sort  Merge sort takes advantage of the ease of merging already sorted lists into a new sorted list. It starts by comparing every two elem...