Sorting #3 - Metode Insertion Sort - nblognlife

Sorting #3 - Metode Insertion Sort

Contoh Program Sorting Insertion Sort C++

Insertion Sort. Algoritma ini seperti orang yang sedang mengurutkan kartu.
Pertama-tama, dilakukan iterasi, dimana di setiap iterasi insertion sort memindahkan nilai elemen, kemudian menyisipkannya berulang-ulang sampai ketempat yang tepat. Begitu seterusnya dilakukan.  Dari proses iterasi, seperti biasa, terbentuklah bagian yang telah di-sorting dan bagian yang belum di-sorting.

Berikut ini program Selection Sort menggunakan C++: 
/**Insertion Sort**/
#include <iostream>
using namespace std;
#include <conio.h>
#include <iomanip>

//fungsi Insertion Sort Descending
void insertion (int data[])
{
      int temp, j;
      for(int i=1; i<6; i++)
      {
            temp = data[i];
            j = i - 1;
            while(data[j]<temp && j>=0)
            {
                  data[j+1] = data[j];
                  j--;
            }
            data[j+1] = temp;
      }
}

int main()
{
      //deklarasi variabel
      int data [] = {22,10,15,3,8,2};

      cout<<"INSERTION SORT"<<endl;
      cout<<"=============="<<endl;
      cout<<"\nDATA ->";
      for(int n = 0; n<6;n++)
            cout<<setw(5)<<data[n];

      cout<<endl;

      cout<<"\nDATA SETELAH DIURUTKAN\n";
      cout<<"------------------------\n";

      insertion(data);
     
      for(int x = 0; x<6;x++)
            cout<<setw(5)<<data[x];

      cout<<endl;

      _getche();
      return EXIT_SUCCESS;
}

Output      
INSERTION SORT
==============

DATA -> 22 10 15 3 8 2

DATA SETELAH DIURUTKAN
------------------------
22 15 10 8 3 2


Macam-macam Algoritma Sorting bisa dilihat di sini -> Algoritma Sorting   
Baca juga : 
Sorting #1 - Metode Bubble Sort 
Sorting #2 - Metode Selection Sort

[RS]

Klik Like & Share jika postingan ini bermanfaat
Apa tanggapan Anda?

Berikan tanggapan Anda melalui kolom komentar yang telah disediakan.
- Gunakan bahasa yang sopan;
- Saat menjadikan postingan pada blog ini sebagai referensi, jangan lupa mencantumkan sumbernya (link dari blog ini).

Jika blog ini bermanfaat jangan lupa memberikan 'like' atau 'share' untuk mendapatkan update terbaru.

Terima kasih

0 Response to "Sorting #3 - Metode Insertion Sort"