kali ini saya akan memberitahu proses sorting-sorting yang berada pada pemrograman c++
1. BUBLE SORT
buble sort adalah salah satu algoritma pengurutan dimana melakukan penukaran data dengan sebelahnya secara berulang-ulang sampai semua terurut dengan benar. Untuk mengetahui proses pengurutan ada dibagian kesimpulan.
Cara kerja
bubble sort/literasi dari yang terkecil /ascending
Inputan 3 4
2 1
Proses
perulangan pertama (literasi/penulisan)
3 4 2 1 = 3 4 2 1
3 4 2
1 = 3 2 4 1
3 2 4 1
= 3 2 1 4
Perulangan pertama berakhir
Proses
perulangan ke- 2
3 2 1 4 = 2 3 1 4
2 3 1
4 = 2 1 3 4
2 1 3 4
= 2 1 3 4
Perulangan
kedua berakhir
Proses
perulangan ke -3
2 1 3 4 = 1 2 3 4
1 2 3
4 = 1 2 3 4
1 2 3 4
= 1 2 3 4
Proses
perulangan ke- 3 berakhir
1 2 3 4
= 1 2 3 4
1 2 3
4 = 1 2 3 4
1 2 3 4
= 1 2 3 4
Output 1 2
3 4 secara ascending
#include <iostream>#include <conio.h>using namespace std;main (){int data[100];int i, j, k, tmp;cout<<"PROGRAM PENGURUTAN BILANGAN BUUBLE SORT \n\n";cout<<"Masukkan jumlah bilangan : ";cin>>k;for(i=0; i<k; i++){cout<<"masukkan angka ke"<<(i+1)<<" : ";cin>> data[1];}cout << "\n angka sebelum di urutkan :"<<endl;for (i=0; i<k; i++){cout<<data[i]<<" ";}cout<< endl;for(i=0; i<k; j++){for(j=i+1; j<k; j++){if(data[i]>data[j]){tmp=data[i];data[i]=data[j];data[j]=tmp;}}}cout<<"\nAngka setelah Diurutkan : "<<endl;for(i=0; i<k; i++){{cout<<data[i]<<" ";}}getch();}