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!!
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!!
0 Komentar
Silahkan Masukkan Komentar Anda!!!