tugas Insertion Sort c++
-
Upload
task-groub-campus -
Category
Education
-
view
7.990 -
download
3
Transcript of tugas Insertion Sort c++
![Page 1: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/1.jpg)
Kelompok 5Nama Kelompok :
1. Putu Sumaye ( 100010537)
2. Sandy Yon Wibowo (100010527)
3. Gde Adi Widiantara (100010530)
4. Wirya Kusuma (100010528)
5. Prianata Putra S (100010554)
![Page 2: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/2.jpg)
Insertion Sort
• Pengertian
• Contoh Program Insertion sort
![Page 3: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/3.jpg)
Insertion Sort
• Metode penyisipan (Insertion sort)bertujuan untuk menjadikan bagian sisi kiriarray terurutkan sampai dengan seluruharray berhasil diurutkan.
• Metode ini mengurutkan bilangan-bilanganyang telah dibaca; dan berikutnya secaraberulang akan menyisipkan bilanganbilangandalam array yang belum terbacake sisi kiri array yang telah terurut.
![Page 4: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/4.jpg)
![Page 5: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/5.jpg)
![Page 6: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/6.jpg)
![Page 7: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/7.jpg)
![Page 8: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/8.jpg)
![Page 9: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/9.jpg)
![Page 10: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/10.jpg)
![Page 11: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/11.jpg)
![Page 12: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/12.jpg)
![Page 13: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/13.jpg)
![Page 14: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/14.jpg)
Contoh Program Insertion sort
![Page 15: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/15.jpg)
Berikut adalah syntax dari insertion sort dalam C++ :
#include <iostream.h>#include <conio.h>
int data[10],data2[10];int n;
void tukar(int a, int b){ int t; t = data[b]; data[b] = data[a]; data[a] = t;}
![Page 16: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/16.jpg)
void insertion_sort(){ int temp,i,j; for(i=1;i<=n;i++) { temp = data[i]; j = i -1; while(data[j]>temp && j>=0) { data[j+1] = data[j]; j--; } data[j+1] = temp; }}void main(){ cout<<"===PROGRAM INSERTION SORT==="<<endl;
![Page 17: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/17.jpg)
//Input Data cout<<"Masukkan Jumlah Data : "; cin>>n; for(int i=1;i<=n;i++) { cout<<"Masukkan data ke "<<i<<" : "; cin>>data[i]; data2[i]=data[i]; }
insertion_sort();
cout<<"\n\n"; //tampilkan data cout<<"Data Setelah di Sort : "; for(int i=1; i<=n; i++) { cout<<" "<<data[i]; } cout<<"\n\nSorting Selesai"; getch();}
![Page 18: tugas Insertion Sort c++](https://reader036.fdocuments.us/reader036/viewer/2022062307/55653ae2d8b42a313f8b4f84/html5/thumbnails/18.jpg)
Terima Kasih