Skip to content

Instantly share code, notes, and snippets.

@w33ladalah

w33ladalah/shell-short.c

Last active March 31, 2024 13:24
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save w33ladalah/6f51b086520e0bf87476619001e3c11c to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save w33ladalah/6f51b086520e0bf87476619001e3c11c to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. w33ladalah revised this gist Mar 31, 2024. 1 changed file with 1 addition and 1 deletion.
    2 changes: 1 addition & 1 deletion shell-short.c
    View file
    Original file line number Diff line number Diff line change
    @@ -4,7 +4,7 @@

    // Shell sort
    void shellSort(int array[], int n) {
    // Urutkan angka-angka dengan interval pertama dengan interval n/2, kemudian n/4 atau (n/2)/2, n/8, dan seterusnya
    // Urutkan angka-angka dengan interval n/2, kemudian n/4 atau (n/2)/2, n/8, dan seterusnya
    for (int interval = n / 2; interval > 0; interval /= 2) {
    printf("%d \n", interval);
    for (int i = interval; i < n; i += 1) {
  2. w33ladalah created this gist Mar 31, 2024.
    36 changes: 36 additions & 0 deletions shell-short.c
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,36 @@
    // Shell Sort in C programming

    #include <stdio.h>

    // Shell sort
    void shellSort(int array[], int n) {
    // Urutkan angka-angka dengan interval pertama dengan interval n/2, kemudian n/4 atau (n/2)/2, n/8, dan seterusnya
    for (int interval = n / 2; interval > 0; interval /= 2) {
    printf("%d \n", interval);
    for (int i = interval; i < n; i += 1) {
    int temp = array[i];
    int j;
    for (j = i; j >= interval && array[j - interval] > temp; j -= interval) {
    array[j] = array[j - interval];
    }
    array[j] = temp;
    }
    }
    }

    // Tampilkan array
    void printArray(int array[], int size) {
    for (int i = 0; i < size; ++i) {
    printf("%d ", array[i]);
    }
    printf("\n");
    }


    int main() {
    int data[] = {9, 8, 3, 7, 5, 6, 4, 1, 10};
    int size = sizeof(data) / sizeof(data[0]);
    shellSort(data, size);
    printf("Sorted array: \n");
    printArray(data, size);
    }