Sort (Pemograman Java)

Algoritma Sorting

Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan
proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada
aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif.
Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan
secara ascending demi kenyamanan dalam penelusuran data.

Algoritma untuk melakukan sorting juga ada berbagai macam, antara lain:

1. Teoretis : Computational complexity theory, Big O notation, Total order, Stability, Comparison sort.
2. Exchange sorts : Exchange sort, Bubble sort, Cocktail sort, Comb sort, Gnome sort, Quick sort.
3. Selection sorts  : Selection sort, Heap sort, Smooth sort.
4. Insertion sorts   : Insertion sort, Shell sort, Tree sort, Library sort, Patience sorting.
5. Merge sorts     : Merge sort.
6. Non-comparison : Radix sort, Bucket sort, Counting sort, Pigeonhole sort.
7. Others  : Topological sorting, Sorting network.

Contoh yang digunakan Program Quicksort   :
Source code
public class Quicksort { public static void main ( String a []){ int i; int array [] = { 12 , 9 , 4 , 99 , 120 , 1 , 3 , 10 , 13 } ; System.out.println ( "\n\n satria \n\n" ) ; System.out.println ( " Quick Sort\n\n" ) ; System.out.println ( "Values Before the sort:\n" ) ; for ( i = 0 ; i < array.length; i++ ) System.out.print ( array [ i ] + " " ) ; System.out.println () ; quick_srt ( array, 0 ,array.length- 1 ) ; System.out.print ( "Values after the sort:\n" ) ; for ( i = 0 ; i <array.length; i++ ) System.out.print ( array [ i ] + " " ) ; System.out.println () ; System.out.println ( "PAUSE" ) ; } public static void quick_srt ( int array [] ,int low, int n ){ int lo = low; int hi = n; if ( lo >= n ) { return ; } int mid = array [( lo + hi ) / 2 ] ; while ( lo < hi ) { while ( lo<hi && array [ lo ] < mid ) { lo++; } while ( lo<hi && array [ hi ] > mid ) { hi--; } if ( lo < hi ) { int T = array [ lo ] ; array [ lo ] = array [ hi ] ; array [ hi ] = T; } } if ( hi < lo ) { int T = hi; hi = lo; lo = T; } quick_srt ( array, low, lo ) ; quick_srt ( array, lo == low ? lo+ 1 : lo, n ) ; } }
Simpan dengan nama Class QuickSort , lalu Jalankan Source codenya menggunakan Eclipse atau program lainnya, Hasilnya seperti ini :

Sumber : 
- JENI (Java Education Network Indonesia)
- http://satriahutama59.wordpress.com/author/satriahutama59/

Posted in: