Program C++ Mengenai Sorting [Descending]

Assalamu'alaikum.wr.wb - Selamat Pagi Mahasiswa/i pemrograman II yang ibu banggakan, pada pembahasan materi sebelumnya ibu telah membahas tentang Sorting [Ascending] atau pengurutan nilai terkecil sampai dengan nilai terbesar, dan untuk pembahasan materi kali ini ibu akan membahas tentang pengurutan menurun (Descending) dari nilai terbesar sampai dengan nilai terkecil. Namun, dalam contoh Sorting Descending berikut akan menampilkan urutan data berbentuk Karakter. Berikut ini  merupakan contoh Programnya :


SYNTAX PROGRAM BUBBLE SORT

#include <iostream>

using namespace std;

void TampilArray(char nilai[20], int n)
{
    for (int i=0; i<n; i++)
    {
        cout<<nilai[i]<<' ';
    }cout<<endl;
}

int main()
{
    char nilai[20];
    int i,n,j,tmp;

    cout<<" \n ============= Program Bubble Sort ============= "<<endl;
    cout<<" \n Masukkan Banyaknya Elemen Array = "; cin>>n;
    cout<<endl;
    for(int i=0; i<n;i++)
    {
        cout<<" Elemen Array Ke-"<<i<<" : ";cin>>nilai[i];
    }
    cout<<"\n Data Sebelum diurut : ";
    TampilArray(nilai,n);
    for(int i=1; i<n;i++)
    {
        for(int j=0;j<n-i;j++)
        {
        if (nilai[j] < nilai[j+1])
            {
                tmp=nilai[j];
                nilai[j]= nilai[j+1];
                nilai[j+1] = tmp;
            }
        }
    }
     cout<<" \n\n Data Setelah diurut : ";
     TampilArray(nilai,n);

     cout<<" \n ====== Created By : Kartika Nadim Fatwa ======= "<<endl;
    return 0;

}

SCREENSHOOT PROGRAM

SYNTAX PROGRAM SELECTION SORT

#include <iostream>

using namespace std;

void TampilArray(char nilai[20], int n)

{

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

    {

        cout<<nilai[i]<<' ';

    }cout<<endl;

}

int main()

{

    char nilai[20],posmin;

    int i,n,j,tmp;

    cout<<" \n ============ Program Selection Sort ========== "<<endl;

    cout<<" \n Masukkan Banyaknya Elemen Array = "; cin>>n;

    cout<<endl;

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

    {

        cout<<" Elemen Array Ke-"<<i<<" : ";cin>>nilai[i];

    }

    cout<<"\n Data Sebelum diurut : ";

    TampilArray(nilai,n);

    for(int i=0; i<n-1;i++)

    {

        posmin = i;

        for(int j=i+1;j<n;j++)

        {

        if (nilai[posmin] < nilai[j])

            {

               posmin = j;

            }

        }

        if(i != posmin)

        {

            tmp = nilai[i];

            nilai[i] = nilai[posmin];

            nilai[posmin]=tmp;

        }

    }

     cout<<" \n Data Setelah diurut : ";

     TampilArray(nilai,n);

     cout<<" \n ====== Created By : Kartika Nadim Fatwa ====== "<<endl;

    return 0;

}

SCREENSHOOT PROGRAM

SYNTAX PROGRAM INSERTION SORT

#include <iostream>

using namespace std;

void TampilArray(char nilai[20], int n)

{

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

    {

        cout<<nilai[i]<<' ';

    }cout<<endl;

}

int main()

{

    char nilai[20];

    int i,n,j,tmp;

    cout<<" \n ============ Program Insertion Sort ========== "<<endl;

    cout<<" \n Masukkan Banyaknya Elemen Array = "; cin>>n;

    cout<<endl;

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

    {

        cout<<" Elemen Array Ke-"<<i<<" : ";cin>>nilai[i];

    }

    cout<<"\n Data Sebelum diurut : ";

    TampilArray(nilai,n);

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

    {

        tmp = nilai[i];

        j = i -1;

        while(nilai[j]<tmp && j>=0)

            {

                nilai[j+1] = nilai[j];

                j--;

            }

        nilai[j+1] = tmp;

    }

     cout<<" \n Data Setelah diurut : ";

     TampilArray(nilai,n);

     cout<<" \n ====== Created By : Kartika Nadim Fatwa ====== "<<endl;

    return 0;

}

SCREENSHOOT PROGRAM

Demikianlah pembahasan materi Sorting Descending dalam pemrograman c++, Semoga apa yang telah ibu berikan dapat bermanfaat untuk ananda sekalian. Wassalamu'alaikum.wr.wb.

===== TUNTUTLAH ILMU, RAIH PRESTASIMU =====