Cara Buat Progam algoritma Quick Sort pada Bahasa pemprogaman c++

Cara buat progam Algoritma Quict Sort pada Bahasa Pemprogaman C++..Algoritma Sorting metode  Quict Sort ini pertama kali di perkenalkan oleh C.A.R Hoere pada tahun 1960. dan merupakan Algoritma yang berdasarkan perbanding metode Devide dan Conquer (bagi dan kuasai). Kenapa di sebut algoritma Quict Sort karena metode ini mengurutkan data sangat cepat dan efesien, Algoritma ini sering di sebut juga Partition Exchange Sort Karena proses pengurutkan nya membuat partisi partisi dan soring di lakukan per partisi.

Algoritma Quict Sort

Metode algoritma quict sort ini pengurutan data nya sangat cepat namaun algoritma quict sort sangat komplek dan di proses Rekursif. Bisa juga memumkinkan untuk menulis algoritma yang lebih cepat. Tapi unutk kasus umun algoritma Quict Sort ini yang palig cepat dari pada algoritma Sorting yang lain nya..

Apa itu Pivot ?

Pivot adalah merupakan elemen pertama,elemen terakhir atau elemen tengah dalam sebuah Array.Pivot di plih dengan cara acak dari salah satu elemen Array.Cara ini baik tapi belem tentu maksimal karena di perlukan prosedur khusus untuk menentukan Pivo secara acak.

Cara Pengurutkan Algoritma Quict Sort

1. Pilih salah satu elemen pertama sebagai Pivot.
2. Pindahkan elemen yang lebih kecel dari Pivot ke sebelah kiri Pivot nya, Dan elemen yang lebih besar ke sebelah kanan Pivot nya
3. Lakukan Sorting secara rekursif terhadan Sub-Arrya sebelah kiri dan kanan.

Cara Buat Progam Algoritma Quict Sort

• Pesiapan yang di butuhkan

1. Aplikasi Dev C++ atau bisa menggunakan Subline Text
2. Pasti harus ana Leptop
3. Kopi buat nemenin Coding

• Langkah Langka nya

1. Buka Aplikasi Nya terlebih Dahulu
2. Buat file atau project nya dahulu dan beri nama QuictSort
3. Copy kan Code Di bawah ini

#include 
#include 

using namespace std;

int n;
int data[100];

void datang () {
 cout << "=======================================" << endl;
 cout << "= Selamat Datang di progam Quict Sort =" << endl;
 cout << "=      By : rizaltutorial.com         =" << endl;
 cout << "=======================================" << endl;
}

int partisi (int data[], int awal, int akhir)
{
  int x,i,j,simpan;
  i=awal;
  j=akhir;
    while(1)
    {
     while(data[i]data[awal])
      j=j-1;
     if (i> n;
 cout << "===========================" << endl;

 // looping agar data bisa di masukan terus menurus sampai
 // memenuhi syarat nya
 for (int i = 1; i <= n; i++) {
  cout << "Masukan Data ke - " << (1+i) << " = "; cin >> data[i];
 }

 cout << "Data sebelum di urutkan  " << endl;
 cout << "===========================" << endl;
 for (int j = 1; j <= n; j++)
 {
  cout << data[j] << " ";
 }


 // Proses Pengurutan
 quick_sort(data,1,n);

 // Data selesai di urutkan
 cout << "Setelah Data di urutkan " << endl;
 cout << "\n";
 tampilData(data,n);


 getch();
 cin.get(); 
 return 0;
}

dan ini hasil dari progam nya