Quick Short Program Algoritma Sorting C++

Bingung Mau Buat Program Quick Sort?
Mau Tau Jawabannya?
Di Sini Saya Sediakan Program Quick Short Untuk Anda!!

#include <iostream>
using namespace std;
void quick (int *data,int awal,int akhir)
{
    int lo,hi,tampung,key;
    if(awal<akhir){
        lo=awal;
        hi=akhir;
        key=awal;
        do{
            while(data[lo]<=data[key]&&lo<hi){
                lo++;
            }
            while(data[hi]>data[key]){
                hi--;
            }
        if(lo<hi){
            tampung=data[hi];
            data[hi]=data[lo];
            data[lo]=tampung;
        }
        }while(lo<hi);
         tampung=data[hi];
         data[hi]=data[key];
         data[key]=tampung;
         key=hi;
         quick(data,awal,key-1);
         quick(data,key+1,akhir);
   
        }
}
int main(int argc, char **argv){
    int  data[8]={6,5,3,1,8,7,2,4},banyak_data=8,awal=0;
    quick(data,awal,banyak_data-1);
    for(int tampil:data){
        cout<<tampil<<" ";
    }
return 0;
}

Selamat Mencoba!!
Semoga Berhasil!!

Posting Komentar

0 Komentar