Kasus 8.7 Quick Sort

Bismillahirohmanirrohim
Assalamualikum w.w,

Berikut ini adalah materi dari SEARCING AND SORTING. Program yang dibuat yaitu tentang Quick Sort:

Program menggunakan Dev C++:

#include <iostream>

#include <cstdlib>/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

void masuk_data(int A[], int n) {

     int i;

for (i = 0; i < n; i++) {

 cout << "Data ke-%d : ",i+1;

 cin >> A[i]; } }

void cetak_data(const int A[], int n) {

     int i;

     for (i = 0; i < n; i++)

     cout << "%d ",A[i];

cout << "\n";}

void tukar (int *a, int *b){

     int temp;

temp = *a;

*a = *b;

*b = temp;}

void quick_sort(int data[], int L, int R) {

     int i, j, p;

p = data[(L+R) / 2];

i = L;

j = R;

while (i<=j) {

while (data[i] < p) i++;

while (data[j] > p) j--;

if (i<=j){

 tukar(&data[i], &data[j]);

 i++;

 j--; } }

if (L < j) quick_sort(data,L,j);

if (i < R) quick_sort(data,i,R); }

int main(int argc, char** argv) {

    int data[10], n;

cout << "Banyak data : ";

cin >> n;

masuk_data(data,n);

quick_sort(data,0,n-1);

cetak_data(data,n);

 return 0;

}

Gambar outptu nya:

Gambar programnya:

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualikum w.w.