Contoh Program Shell Sort Bahasa C

Shell sort disebut juga dengan metode pertambahan menurun (diminishing increment). Metode ini dikembangkan oleh Donald L. Shell pada tahun 1959, sehingga sering disebut dengan Metode Shell Sort. Metode ini mengurutkan data dengan cara membandingkan suatu data dengan data lain yang memiliki jarak tertentu, kemudian dilakukan penukaran bila diperlukan.

Shell Sort merupakan salah satu algoritma pengurutan yang lebih handal dibandingkan Selection Sort dan Bubble Sort. Kehandalannya yaitu: “Membagi deret data menjadi dua bagian. Masing-masing bagian diurutkan menggunakan Bubble Sort. Tidak menggunakan iterasi melainkan increment. Perulangan diakukan sesuai nilai increment.”

Proses pengurutan dengan Shell sort dapat disimulasikan sebagai berikut:

Pertama menentukan jarak mula-mula dari data yang akan dibandingkan, yaitu N/2. Data pertama dibandingkan dengan data dengan jarak N/2. Apabila data pertama lebih besar dari data ke N/2 tersebut maka kedua data tersebut ditukar. Kemudian data kedua dibandingkan dengan jarak yang sama yaitu N/2. Demikian seterusnya sampai seluruh data dibandingkan sehingga semua data ke-j selalu lebih kecil daripada data ke-(j + N/2).

Pada proses berikutnya, digunakan jarak (N/2) / 2 atau N/4. Data pertama dibandingkan dengan data dengan jarak N/4. Apabila data pertama lebih besar dari data ke N/4 tersebut maka kedua data tersebut ditukar. Kemudian data kedua dibandingkan dengan jarak yang sama yaitu N/4. Demikianlah seterusnya hingga seluruh data dibandingkan sehingga semua data ke-j lebih kecil dari data ke-(j + N/4).

Pada proses berikutnya, digunakan jarak (N/4) / 2 atau N/8. Demikian seterusnya sampai jarak yang digunakan adalah 1.

Algoritma metode Shell dapat dituliskan sebagai berikut :
  1. Jarak = N
  2. Selama (Jarak > 1) kerjakan baris 3 sampai dengan 9
  3. Jarak = Jarak / 2. Sudah = false
  4. Kerjakan baris 4 sampai dengan 8 selama Sudah = false
  5. Sudah = true
  6. j = 0
  7. Selama (j < N – Jarak) kerjakan baris 8 dan 9
  8. Jika (Data[j] > Data[j + Jarak] maka tukar Data[j], Data[j + Jarak], Sudah = true
  9. j = j + 1
Contoh Program Counting Sort Bahasa C
Contoh Program Insertion Sort Bahasa C
Contoh Program Bubble Sort Bahasa C
Contoh Program Selection Sort Bahasa C


Berikut contoh program Shell sort dalam bahasa C:

Contoh Program Shell Sort dalam Bahasa C

markijar.com - Contoh Program Shell Sort C++ - ujian nasional bahan ajar materi ujian nasional pelajaran ipa mata pelajaran kisi kisi contoh soal cpns - ujian nasional ujian nasional online ujian nasional sma ujian nasional smk ujian nasional smp bahan ajar bahan ajar kurikulum 2013 bahan ajar matematika bahan ajar bahasa indonesia bahan ajar tik bahan ajar smp materi bahasa inggris materi agama materi aljabar materi biologi materi fisika materi kimia materi sejarah materi bahasa indonesia materi digital materi ekonomi materi smp materi matematika materi kuliah materi pelajaran materi manajemen materi komputer materi ujian nasional pelajaran ipa pelajaran ips pelajaran bahasa ingris pelajaran bahasa indonesia pelajaran pkn pelajaran agama islam mata pelajaran pelajaran matematika belajar bahasa inggris belajar matematika kisi kisi un smp kisi kisi un sma contoh soal cpns
Contoh Program Shell Sort Bahasa C


#include "stdio.h"

int main()
{
    int L[20],temp,i,j,n=6,m;
    printf("pengurutan berdasarkan Shell sort \nmasukkan %d elements: \n",n);
    for(i=0;i<n;i++){
        scanf("%d",&L[i]);}

    printf("\nsebelum sorting: ");

    for(i=0;i<n;i++){printf("%d ",L[i]);}

    for(m = n/2;m>0;m/=2){
    /*6 7 2 1 ===> 2 7 6 1, 2 1 6 7 // 1 2 6 7, 1 2 6 7, 1 2 6 7*/
        for(j=m;j<n;j++){
            for(i=j-m;i>=0;i-=m){
                if(L[i+m]>=L[i]) break;
                else{
                    temp = L[i];
                    L[i] = L[i+m];
                    L[i+m] = temp;
                }
            }
        }
    }

    printf("\nsetelah sorting: ");
    for(i=0;i<n;i++){printf("%d ",L[i]);}
    printf("\n");
}



Contoh Program Shell Sort Bahasa C
MARKIJAR: MARi KIta belaJAR

Suka dengan artikel kami ? Tidak ada salahnya untuk berlangganan artikel terbaru dari MARKIJAR.Com langsung via email mu :

0 Response to "Contoh Program Shell Sort Bahasa C"

Post a Comment