Nama : Syifaun Nurul UmamKelas : XI TKJ 2NO. : 34

Pengurutan Data denganMetode Bubble Sort di C++

           Sort adalahsuatu proses pengurutan data yang sebelumnyadisusunsecaraacakatautidakteraturmenjadiurutdanteraturmenurutsuatuaturantertentu. Biasanyapengurutanterbagimenjadi 2 yaitu : ascending (pengurutandarikarakter /angkakecilkekarakter/angkabesar) dan descending(pengurutandarikarakter/angkabesarkekarakter/angkakecil.

           Dalam sort/pengurutan data terdapatbeberapa metode sort, tapi kali ini yang akankitabahasadalah metodepengurutan Bubble/Bubble sort. Bubble sort adalahpengurutan yang membandingkanelemen yang sekarangdenganelemenberikutnya.Apabila element sekarang>elemenberikutnya,makaposisinyaditukar,kalautidak, tidakperluditukar:

#include <iostream.h>#include <conio.h>#include <iomanip.h>

main(){int data[10]={7,6,10,99,56,45,13,100,19,76};int temp;cout<<"Data sebelumdiurutkan \n";for(int i=0;i<10;i++){    cout<<setw(4)<<data[i];

LOGIKA PENCARIA

N DATA DENGAN ALGORIT

MA PENCARIAN LINIER

}cout<<"\n\n";for(int i=0;i<10;i++){    for(int j=0;j<10;j++){       if(data[j]>data[j+1]){          temp=data[j];         data[j]=data[j+1];         data[j+1]=temp;      }   }}cout<<"Data setelahdiurutkan \n";for(int i=0;i<10;i++){    cout<<setw(4)<<data[i];}getch();}

Output:

Pengurutan Data denganMetodeSelection Sort di C++

Inidiametode Sorting kedua, Selection Sort. Merupakankombinasiantara sorting dan searching.Untuksetiap proses, akandicarielemen-elemen yang belumdiurutkan yang memilikinilaiterkecilatauterbesarakandipertukarkankeposisi yang tepat di dalam array.

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

//prototype fungsi Selection sortvoid SelectionSort(int Array[], const int Size){      int i, j, kecil,temp;      for(i=0; i<Size;i++)      {            kecil = i;            for(j=i+1; j<Size; j++ )            {                  if (Array[kecil]>Array[j])                  {                        kecil = j;                  }            }            temp = Array[i];            Array[i] = Array[kecil];            Array[kecil] = temp;      }}

//fungsiutamaint main(){      //pendeklarasianvariabel      int NumList[8] = {5,34,32,25,75,42,22,2};           //tampilkan data sebelumdiurutkan      cout<<"\t================================"<<endl;      cout<<"\tPENGURUTAN DENGAN SELECTION SORT"<<endl;      cout<<"\t================================"<<endl;      cout<<"Data Sebelumdiurutkan : \n";

      for(int d = 0; d <8; d++)      {            cout<<setw(3)<<NumList[d];      }      cout<<"\n\n";      SelectionSort(NumList, 8);           //tampilkan data setelahdiurutkan      cout<<"Data setelahdiurutkan : \n";      for(int iii = 0; iii<8; iii++)            cout<<setw(3)<<NumList[iii]<<endl<<endl;               _getch();      return EXIT_SUCCESS;}

Algoritma&Penjelasan :·         Program inidigunakanuntukmengurutkan data denganmenggunakanmetode Selection sort.·         Padaawalnyadibuatfungsi “void SelectionSort(int Array[], const int Size)” yang

digunakanuntuk proses pengurutan data denganmetode selection sort. (tentang syntax akandijelaskan di belakang).

·         Masukfungsi main, deklarasikanvariabelint NumList[8] = {5,34,32,25,75,42,22,2};

·         Tampilkanjuduldan data sebelumdiurutkan.KemudianpanggilfungsiSelectionSort(NumList, 8); untukmengurutkan data.for(int iii = 0; iii<8; iii++)   cout<<setw(3)<<NumList[iii]<<endl<<endl;

Setelah data diurutkan, kemudiantampilkan data yang sudahdiurutkandenganmenggunakan syntax di atas.

·         Penjelasan syntax yang berada di dalamfungsi void SelectionSort(int Array[], const int Size) :

int i, j, kecil,temp;for(i=0; i<Size;i++) //size = 8{   kecil = i;   for(j=i+1; j<Size; j++ )   {               if (Array[kecil]>Array[j])               {                           kecil = j;               }   }

   temp = Array[i];   Array[i] = Array[kecil];   Array[kecil] = temp;}

-          Misalkan, untuk i = 0for(i = 0; i < 8; i++){   kecil = 0;   for(j = i+1; j<8;j++)   {       if(array[0]>array[1])…(X)//kondisitidaksesuai       Increment j danulang!       if(array[0]>array[2])…(X)       Increment j danulang!       if(array[0]>array[3])…(X)       Increment j danulang!       if(array[0]>array[4])…(X)       Increment j danulang!       if(array[0]>array[5])…(X)       Increment j danulang!       if(array[0]>array[6])…(X)       Increment j danulang!       if(array[0]>array[7]) //kondisisesuai       {               kecil = 7;       }   }   //pertukarannilai   temp = 5;   array[0] = 2 ;   array[7] = 5;}Urutanmenjadi 2,34,32,25,75,42,22,5. Untuk proses pengurutanakandiulangterussampai data benar-benarurut.      Begitulahcarakerja Selection sort, yaitudenganmenyeleksi data danmenukarkan data padatempat yang seharusnya.

Output