SORTING BY DIMINISHING INCREMENT (Metode Top Down Desigen)

A. Analisa Masalah 

      Mengurutkan data secara acak yang memerintahkan set jumlah N kedalam urutan yang tidak menggunakan pengurutan sell dengan metode kenaikan penyisipan.

B. Deklarasi Input Output

Sebelumnya      :  Index element saat ini dibandingkan dengan X

J                       : Index untuk element terendah

X                      : Nilai yang berlaku yang akan dimasukkan Y = Integer

Inserted                        : data yang dimasukkan adalah benar saat penyisipan =Boolean

C. Formula

Inc= Inc div 2 

D. Algoritma

1.       Penetapan suatu array [0…9] dari n element

2.       Mengatur kenaikan Inc untuk n

3.       Sedangkan ukuran penilaian lebih besar dari 1

a). Penurunan Inc dengan 2 Faktor

b). Untuk semua Inc rantai yang akan diurutkan melekukan

      b.1. Deterinan K posisi anggota kedua rantai saat ini

b.2  sedang ujung rantai saat ini tidak tercapai

b.2a) Menggunakan mekanisme penyisipan untuk meletakkan X=a[K] ditempat

b.2b) Perpindah 1 rantai saat ini dan K meningkat Inc nya.

  E.  Pengujian (Tes Data)

·         Mempertimbangkan apa yang terjadi ketika ide n/2 diterapkan untuk sekumpulan data di bawah ini:

 

·         Setelah dipertimbangkan dan dipertukarkan  atas n jarak jauh yaitu n/2, maka kita memiliki n/2 rantai yang memiliki 2 panjang yang di urutkan

 

·         Langkah selanjutnya adalah membandingkan element lebih jauh n/4 dengan demikian menghasilkan dua rantai yang diurutkan dengan panjang 4

 

·         Langkah terakhir adalah untuk membentuk rantai diurutkan tunggal dengan panjang 8, dengan membandingkan pernilai elemen terpisah, dengan jarak 1.

 J

·         Jadi Dech ^_^

 F.F. Program C++

#include

#include

Class sorting {

Public:
sorting (){

Cout<<”Program Sorting”<<endl;

}

Void input ();

Void dimishing_sort ();

Void cetak ();

Private:

Int k, J, N;

Int x[100];

};

Void sorting::input ()

{
cout<<”Masukkan Jumlah angka: “;

Cin>>x[i];

}

}

Void sorting::diminishing_sort ()

{

Int inc;

Int n;

While (inc>1)

{
inc/2;

}

For (int i=1;  i<n; i++)

{

k=j+inc;

}

While (k <=n)

{

X=x[k]

X[k]=k;

K=k+inc;

I++;

}

}

Int main ()

{

Sorting urut;

Urut. Input ();

Urut.cetak ();

Cout<<”Sorting menggunakan dimishing_sort”;

Urut.dimising_sort ();

Urut.cetak;

SELAMAT MENCOBA, Semoga Sukses.

Share This :

Related Templates