Algoritma-10

Sorting

– Sorting adalah metode pengurutan data yang memudahkan kita dalam pekerjaan.

– Tipe-tipe sorting

1. Simple

a. Bubble sort :

• Adalah pengurutan data dengan membandingkan data di sebelahnya sampai ampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Bisa mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending)

b. Selection sort :

• Adalah pengurutan data dengan membandingkan indeks yang ada dan data ditukar menurut indeks yang ada. Menggunakan temp sebagai tempat menyimpan data terkecil.

c. Insertion sort :

• Adalah pengurutan data dengan metode penyisipan dan membandingkan data, namun dalam putaran pengurutan tidak menentukan nilai terkecilnya.

2. Intermediate

a. Quick sort :

• Adalah pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort.
• Metode cukup sulit bagi amatiran, namun efektif dalam pekerjaannya.

b. Merge sort :

• Adalah pengurutan data dengan membaginya menjadi beberapa bagian, baru digabungkan kembali dengan pengsortiran.

 

Searching

– Dapat digunakan lebih efektif saat data sudah disortir dengan metode diatas.

– Berfungsi untuk mencari data yang ingin digunakan para pengguna/pekerja.

– Memakai kata kunci.

– Jenis searching :

1. Linear Search :

• Memakai teknik barbar.
• Pemakaian metode ini tak efektif untuk data besar.
  • Algoritma :
  1. n : total record of array x.
  2. For each x[i], 0 £ i £ n-1, check whether x[i] = key.
  3. If x[i] = key, then the searched data is found in index=i. Finished.
  4. If x[i] ¹ key, then continue searching until the last data which is i = n-1.
  5. If i= n-1 and x[i] ¹ key, it means the data is not exist in the list, and setindex = -1.
  6. Finished.

2. Binary search :

• Efektif penggunannya dalam data kecil dan belum disortir.
• Algoritma :

1. n : total record of array x.
2. left=0, right= n-1.
3. mid =(int) (left + right)/2.
   
4. If x[mid]=key then index = mid. Finished.
5. If x[mid]<key then left = mid+1.
6. If x[mid]>key then right = mid-1.
7. If left £ right and x[mid] ¹ key, then repeat point 3.
8. If x[mid] ¹ key then index = -1. Finished.

3. Interpolation search :

• Efektif jika data sudah disortir dan lokasi pencarian data mendetail.
• Algoritma :

1. In the interpolation search, we’ll split the data according to the following formula:
2. If data[mid] = sought data, data has been found, searching is stopped and return mid.
3. If data[mid]!= sought data, repeat point ** (**Searching is continued while sought data > data[min] and sought data < data[max].)
4. Looking for a mid value by entering into the interpolation formula
5. If data[mid] > sought data, high = mid – 1
6. If data[mid] < sought data, low = mid + 1
7. It will be looped until the requirements point ** are not met thenreturn (-1), data not found