PENGRUTAN DATA (SORTING)
Adalah suatu proses mengurutkan data yang sebelumnya disusun secara acak ata tidak teratur menjadi urt dan teratur menurut aturan tertntu. Tujuan ini dimaksudkan untuk mempermudah proses pemodifikasian selanjutnya. Ada bermacam-macam metode pengurutan, diantaranya yaitu:
1. Bubble sort
Adalah dengan cara membandingkan elemen yang sekarang dengan yang berikutnya, apabila elemen yang sekarang lebih besar daripada berikutnya maka posisi ditukar, kemudian data yang lebih besar tadi dibandingkan lagi dengan yang berikutnya, demikian seterusnya dengan aturan yang sama.
Contoh : 4, 12, 70, 60, 41, 11
4<12 70=" tetap">60= berubah :60, 70
70>41= berubah :41, 70
70>11= berubah :11, 70
hasil sementara = 4, 12, 60, 41, 11, 70 begitu serusnya
2. Quick sort
Adalah suatu metode pengurutan yang membandingkan suatu element (pivot) dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga elemen yang lain yang lebih kecil daripada pivot terletak disebelah kiri pivot, sedangkan elemen yang lebih besar darimpivot diletakkan disebelah kanan pivot. Sehingga akan terbentuk dua sublist yaitu yang terletak disebelah kiri pivot dan disebelah kanan pivot.
Contoh : 20, 10, 15, 5, 8, 3
A : data 20, 10, (15), 5, 8, 3
i j
i berhenti pada posisi 1 karena langsung mendapakan nikai yang lebih besar dari pivort(15) yaitu 20
j berhenti pada posisi 6 karena langsung mendapakan nilai yang lebih kecil dari pivort(15) yaitu 3
sehingga data berubah menjadi
3, 10, 15, 5, 8, 20
B : 3, 10, 8, 5, 15, 20
C : 3, 5, 8, 10, 15, 20

3. Merge sort
Adalah sekumpulan data dibagi menjadi dua sama besar, kemudian bagiannya itu diurut sendiri2, lalu di gabung kembali dengan hasil yang telah terurut.

4. Selection sort
Adalah suatu metode pengurutan yang membandingkan elemen yang sekarang dengan element berikutnya sampai element yang terakhir. Jika ditemukan elemen lain yang lebih kecil maka dicatat posisinya dan langsung ditukar.
Misalkan data sebagai berikut : 5, 34, 32, 25, 75, 42, 22, 2
Maka prosesnya :
A : 5, 34, 32, 25, 75, 42, 22, 2
B : 2, 34, 32 ,25, 75, 42, 22, 5
C : 2, 5, 32, 25, 75, 42, 22, 34
D : 2, 5, 22, 25, 32, 34, 75, 42
E : 2, 5, 22, 25, 32, 34, 42, 75


contoh program array c++
mencarin data dalam variable array
#include
#include
#include

int main () {
int a[10] = {5,12,24,53,26,17,62,36,68};
int cari;

for (int i=0; i<10; i++)
{ cout<<”data baris ke-“<cout<cout<<”masukkan data yang dicari : “;
cin>>cari;
for (int j=0; j<10; j++)
{ if a[j] == cari
{ cout<<”nilai yangh dicari berada pada indeks ke- “<else { cout<< “data yang dicari tidak ditemukan”; }
return o;
getch ( ) :
}