Selection Sorting C++

Selection Sorting C++

Selection Sorting adalah Algoritma Sorting yang bekerja dengan mencari Data Paling Kecil lalu menukar nya dengan Data Paling Kiri.

Penjelasan :

Langkah Awal dari Agoritma ini adalah mencari Data Minimal dalam Array.

Lalu Data Minimal (Paling Kecil) yang di Dapat di tukar ke Data Paling Kiri.

Swap

Lalu Data Minimal yang telah di Pindah Tadi Masuk ke Bagian Sorted dan tidak di Proses lagi.

Next, Mencari Nilai Minimal Lagi dan di Swipe dengan Nilai paling kiri. Dan Di Swipe dengan Data yang paling Kiri.

Swap

Dan Sterusnya sampai Data Berurutan

Psudocode :

Start

  array[size] = {itemList}

  for(x=0; x<size-1; x++)

  min_index = x

  for(k=x+1; k<size; k++)

    if(array[k] < array[min_index])

    min_index = k;

  end if

    end for

  temp = array[x]

  array[x] = array[min_index]

  array[min_index] = temp

  end for

End

Code :

#include <iostream>

using namespace std;

main() {

     int data[6] = {12, 15, 1, 9, 2, 8};

     int temp, min_index;

    

     for (int j=0; j<5; j++){

           min_index = j;

           for (int k=j+1; k<6; k++){

                if (data[k]<data[min_index]){

                     min_index = k;

                }

           }

           temp = data[j];

           data[j]= data[min_index];

           data[min_index] = temp;

     }

     cout <<"Nilai yang Di Urutkan = "<<data[0]<<" "<<data[1]<<" "<<data[2]<<" "<<data[3]<<" "<<data[4]<<" "<<data[5];

}

Tweet

Postingan terkait:

— Senin, 15 April 2019 — Add Comment