SEARCHING DAN SORTING
A. Bubble Sort
1. Identifikasi Masalah
mengurutkan bilangan menggunakan bubble sort dengan cara melakukan data pertama dengan data setelahnya, jika yang disebelah kiri lebih besar maka data tersebut akan bertukaran tempat yang angka besar berpindah kekanan.
2. Menentukan input/Output
input n, a[i]
parameter int n untuk menginputkan banyak data
parameter int a[i] untuk menginputkan data dari fungsi banyak data
3. Flowchartinput n, a[i]
parameter int n untuk menginputkan banyak data
parameter int a[i] untuk menginputkan data dari fungsi banyak data
4. test menggunakan data
masukan banyak data = 5
data ke 1=7
data ke 2=5
data ke 3=4
data ke 4=9
data ke 5=2
output :7, 5, 4, 9, 2
4, 5, 2, 7, 9
4, 2, 5, 7, 9
2, 4, 5, 7, 9
2, 4, 5, 7, 9
output after sort : 2, 4, 5, 7, 9
5. implementasi c++
#include <iostream>
#include <string>
using namespace std;
void buble (int a[],int b){
int i=1;
int temp=0;
int j=0;
int flag=1;
while (!(flag>b))
{
i=i+1;
while (!(i>=b))
{
if (a[i]>a[i+1])
{
temp =a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
else
{
}
i=i+1;
}
i=1;
while (!(i>b))
{
cout <<a[i]<<",";
i =i+1;
}
i=0;
flag=flag+1;
cout<<" "<<endl; }
cout<<"Output after sort :";
i=1;
while (!(i>b))
{
cout <<a[i]<<",";
i =i+1;
}
}
int main()
{
int i=1;
int n=0;
int a[20];
cout << "BUBBLE SORT" << endl;
cout<<"Enter numbers of data(maks 20) = ";
cin >>n;
while (!(i>n))
{
cout<<"Data ke-"<<i<<"=";;
cin>>a[i];
i =i+1;
}
buble(a,n);
return 0;
}
6. Eksekusi
kalian bisa klik Disini
C. Selection Sort
kalian bisa klik Disini
0 comments:
Posting Komentar