Anda di halaman 1dari 2

Selection sort algorithm

Pseudocode
Step 1: deklarasi array dengan jumlah elemen 7
Step 2: untuk i=0, print elemen i dalam array, kemudian i++ hingga i tidak lagi <= 6 (unsorted)
Step 3: deklarasi suatu variable untuk nilai menyimpan nilai minimum
Step 4: deklarasi posisi awal pad array pos=0
Step 5: untuk i=0, deklarasikan nilai j kemudian i++ hingga i<=6
Step 6: deklarasi nilai j berdasarkan step 5, untuk j=0, lakukan step 7 lalu j++ hingga j<=5
Step 7: bandingkan nilai dalam elemen array ke- i dan j
Step 8: untuk nilai elemen array i > j, lakukan step 9
Step 9: masukkan nilai elemen array j kedalam variabel min, kemudian masukkan nilai tersebut
kedalam elemen pertama dengan menggunakan pos
Step 10: print hasil array yang terlah diurutkan

Source Code C++


#include <iostream>
using namespace std;
int main()
{
int arr[7] = {34, 8, 10, 100, 96, 7, 110};

cout<<"Array: ";
for(int i=0; i<=6; i++) {
cout<<arr[i]<<" ";
}

int min;
int pos =0;
for (int i=0; i<=6; i++) {
for (int j=i+1; j<=5; j++) {
if (arr[i] > arr[j]) {
min = arr[j];
arr[j] = arr[pos];
arr[pos] = min;
}
}
pos++;
}

cout<<endl<<"Hasil pengurutan: ";


for(int x=0; x<=6; x++) {
cout<<arr[x]<<" ";
}
return 0;
}

Anda mungkin juga menyukai