Siapakah yang sedang mencari algoritma Quick Sort dalam bahasa pemrograman Bash?

Halo para sahabat Catatan Belajar, para netter di seluruh negeri, siapakah diantara kalian yang sedang mencari algoritma Quick Sort dalam bahasa pemrograman Bash? Kalau sahabat adalah orangnya berarti sahabat tepat pada halaman ini.

Algoritma Quick Sort adalah alogritma pengurutan suatu larik (atau array dalam bahasa pemrograman) yang diklaim paling cepat dibandingkan algoritma pengurutan lain semisal Merge sort, ‎Insertion sort, ‎Heapsort dan lain-lain terserah mau menyebut apa (you name it). Gak percaya paling cepat? nih buka aja buku tentang macam algoritma pengurutan dan carilah kata fastest pasti ketemunya Quick Sort. Algoritma ini banyak sekali dalam bahasa pemrograman yang lain contohnya silahkan merujuk ke halaman Rosetta Code, tetapi untuk pemrograman bash masih belum ada yang saya temukan, atau kemungkinan lagi tidak beruntung saja kali ya?.

Algoritma Quick Sort dalam bahasa pemrograman Bash ini saya buat se-dinamis mungkin, sehingga sahabat tidak perlu mengubah kode yang sudah saya buat walaupun mau diubah juga gak apa-apa :D.

Berikut kodenya, silahkan buat berkas dengan nama qsort, jangan lupa untuk membuat kodenya bisa dieksekusi dengan cara chmod +x qshort:

#!/bin/bash # @author Ivo Idham Perdameian <ivo[at]idham[dot]gmail[dot]com>
# @link http://catatanbelajar.com/2015/03/algoritma-quick-sort-pemrograman-bash
# Jika sahabat ingin menyalin skrip ini harap kredit di atas jangan dihapus printf "Silahkan masukan jumlah larik: "
read n
printf "Sekarang masukan larik satu persatu kemudian tekan enter sampai $n kali entern"
i=0
while [[ $i -lt $n ]]; do read x array[$i]=$x ((i++))
done printf "Sebelum diurutkan: "
echo ${array[@]} printf "Setelah diurutkan: " # Skrip algoritma Quick Short
qsort()
{ if [[ ${#array[@]} -eq 1 ]]; then echo ${array[@]} return fi L=${1} R=${2} pivot=${array[$(( L + (R - L)/2 ))]} while [[ $L -lt $R ]]; do while [[ ${array[$L]} -lt $pivot ]]; do ((L++)) done while [[ ${array[$R]} -gt $pivot ]]; do ((R--)) done if [[ $L -le $R ]]; then temp=${array[$L]} array[$L]=${array[$R]} array[$R]=$temp ((L++)) ((R--)) fi done if [[ ${1} -lt $R ]]; then qsort ${1} $R fi if [[ $L -lt ${2} ]]; then qsort $L ${2} fi
}
# Akhir skrip algoritma qsort 0 $((${#array[@]}-1)) echo ${array[@]}

Oke sekian dulu ya catatan belajar kali ini, kalau masih belum mengerti silahkan tanya di bagian komentar di bawah. Supaya mendapat notifikasi jika jawabannya dibalas silahkan centang pilihan Beritahu saya balasan komentar lewat surat elektronik sebelum mengirim komentar. Semoga bermanfaat buat sahabat CB (Catatan Belajar) dan jangan lupa berikan juga +1 Google sahabat di tulisan ini

Catatan Belajar juga hadir di Facebook, like kami ya klik tombol berikut:

 
Signature :

No copy paste content please…. If you want do that, please include the live link to original source. Original Post by catatanbelajar.com, written by Ivo Idham Perdameian, +IvoIdhamPerdameian.

Posting Siapakah yang sedang mencari algoritma Quick Sort dalam bahasa pemrograman Bash? ditampilkan lebih awal di Catatan Belajar.

Baca juga yang ini Lhooo .....

  • Bisnis Paling Menguntungkan untuk Mahasiswa ASLI 100 % komputer merupakan alat yang sering dijumpai dan namanya sudah populer di kalangan masyarakat. Apalagi dikalangan mahasiswa sekarang sudah harga mati harus punya yang namanya komputer tersebut. komputer sudah termasuk barang lama dikarnakan banyak alat sejenis komputer yang muncul dengan […]
  • New Line Responsive Blogger Template 2016
  • Tutorial Pengelola Web Kanca jejualan udah punya toko online di Jejualan.com. Tapi akhir-akhir ini lagi sibuk dengan urusan yang lain dan bingung untuk update website kamu? Tenang aja, di Jejualan.com, memiliki fasilitas Pengelola Web. Fasilitas ini memudahkan kamu untuk menambah pengelola Web toko […]
  • Teaser Ebook: 10 Strategi Ampuh Membangun Website Perusahaan Apa yang harus Anda lakukan untuk membangun website yang sukses? Pertanyaan tersebut banyak dilontarkan oleh para pengusaha yang sedang membangun website untuk perusahaan mereka. Apakah Anda salah satunya? Jika iya, yang harus Anda lakukan adalah mengikuti 10 strategi ampuh ini untuk […]
  • Kegiatan Asyik Menunggu Berbuka Puasa
  • Pengertian Promosi dan Tujuannya Promosi pada umumnya dikenal oleh masyarakat luas sebagai istilah dalam dunia usaha untuk memperkenalkan atau menawarkan produk. Dengan demikian pengertian promosi dalam dunia usaha adalah suatu kegiatan pemasaran untuk memperkenalkan, menginformasikan serta menawarkan produk, merek […]

Tinggalkan Balasan

Alamat surel Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

Gambar CAPTCHA

*