Hallo Guys, udah lama banget gak posting. Maklum sekarang udah jadi Maba disalah satu universitas daerah Purwokerto. Sekarang udah mau UAS, so kalian pasti tau ya. Banyak banget tugas besar yang bakal kita hadapi menjelang UAS. Naah ini juga salah satu tugs besar kita yang udah selesai kita kerjain. Kita buat program sederhana yang namanya Insertion sorting, dan video ilustrasinya juga. Oh ya tugas ini gak gue buat sendiri, kit berkelompok. Dan partner sekaligus sahabat terbaik gue Ahmad Akbar Mariuddin, Putu Susi Oktaviani dan gue Putri Aylin Marsha. Kita sebut diri kita "RANGER".
Berikut merupakan Video Bubble Sort yang telah kami buat :
Dan berikut C++ code.
#include <cstdlib>
#include <iostream>
using namespace std;
//member function
void insertion_sort(int arr[], int length);
void print_array(int array[],int size);
int main() {
int array[5]= {5,4,3,2,1};
insertion_sort(array,5);
return 0;
}//end of main
void insertion_sort(int arr[], int length) {
int i, j ,tmp;
for (i = 1; i < length; i++) {
j = i;
while (j > 0 && arr[j - 1] > arr[j]) {
tmp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = tmp;
j--;
}//end of while loop
print_array(arr,5);
}//end of for loop
}//end of insertion_sort.
void print_array(int array[], int size){
cout<< "sorting: ";
int j;
for (j=0; j<size;j++)
for (j=0; j<size;j++)
cout <<" "<< array[j];
cout << endl;
}//end of print_array
Jangan lupa tinggalkan komentar anda
0 comments:
Post a Comment