Sorting Array

Sorting data adalah salah satu aplikasi komputasi yang paling penting. Sorting data pada kehidupan nyata memiliki peran yang besar, salah satunya bank memilah semua cek melalui akun nomor sehingga dapat mempersiapkan laporan bank pada akhir setiap bulan. Contoh yang lain adalah telepon perusahaan mengurutkan daftar mereka dari rekening dengan nama terakhir dan dengan nama pertama untuk membuatnya mudah untuk menemukan nomor telepon.

Pertama program membandingkan [ 0 ] ke [ 1 ] , maka [ 1 ] ke [ 2 ] , kemudian [ 2 ] ke [3], dan seterusnya sampai [ 8 ] ke [ 9 ]. Meskipun ada 10 elemen namun angka di dalam array hanya menunjukkan sampai angka 9 karena elemen pertama dimulai dengan array 0. Jika swap itu dilakukan oleh tiga tugas

hold = a[ i ];

a[ i ] = a[ i + 1 ];

a[ i + 1 ] = hold;

di mana variabel ekstra menyimpan sementara salah satu dari dua nilai, swap itu tidak dapat dilakukan dengan hanya dua tugas.