Skip to content

Commit e75f41a

Browse files
committed
fix: fix codacy error dan compile windows fail
1 parent f2da527 commit e75f41a

File tree

2 files changed

+31
-37
lines changed

2 files changed

+31
-37
lines changed

algorithm/sorting/insertion_sort.cpp

Lines changed: 18 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -13,32 +13,29 @@
1313
*/
1414
#include <iostream>
1515
#include <vector>
16-
using namespace std;
1716
/**
1817
* @brief Menampilkan elemen-elemen vector.
1918
*
2019
* @param value Vector integer yang sudah di sort.
2120
*
2221
* Menggunakan range-based loop dan `const reference` agar efisien.
2322
*/
24-
void tampilkan(const vector<int>& value){
23+
void tampilkan(const std::vector<int>& value){
2524
for(const auto x: value){
26-
cout << x << " ";
25+
std::cout << x << " ";
2726
}
2827
}
2928
/**
3029
* @brief Mengurutkan elemen vector secara menaik (terkecil ke terbesar).
3130
*
3231
* @param value Vector integer yang akan diurutkan.
33-
* @param key Variabel untuk menyimpan nilai sementara (key).
3432
*
3533
* Menggunakan algoritma Insertion Sort. Setiap iterasi menyisipkan `key` ke posisi yang tepat
36-
* dengan menggeser elemen-elemen yang lebih besar ke kanan.
34+
* dengan mesnggeser elemen-elemen yang lebih besar ke kanan.
3735
*/
38-
void InsertionSortAscending(vector<int>& value){ //insertion sort menaik
39-
int key;
36+
void InsertionSortAscending(std::vector<int>& value){ //insertion sort menaik
4037
for(int i = 1;i < value.size(); i++){
41-
key = value[i]; //inialisasi bilangan kedua merupakan key(kunci)
38+
int key = value[i]; //inialisasi bilangan kedua merupakan key(kunci)
4239
int j = i - 1; //inialisasi j adalah bilangan pertama
4340
while(j >= 0 && value[j] > key){ //operator logika AND akan true jika kedua input true
4441
/*jka bilangan lebih besar dari 0 dan bilangan lebih besar dari key maka while akan berjalan*/
@@ -56,7 +53,7 @@ void InsertionSortAscending(vector<int>& value){ //insertion sort menaik
5653
* Insertion Sort dalam urutan descending: menyisipkan `key` di posisi yang benar
5754
* dengan menggeser elemen yang lebih kecil ke kanan.
5855
*/
59-
void InsertionSortDescending(vector<int>& value) { //insertion sort menurun
56+
void InsertionSortDescending(std::vector<int>& value) { //insertion sort menurun
6057
for(int i = 1; i < value.size(); i++) {
6158
int key = value[i]; // key adalah elemen yang akan disisipkan
6259
int j = i - 1;
@@ -80,23 +77,24 @@ void InsertionSortDescending(vector<int>& value) { //insertion sort menurun
8077
* - Melakukan sorting descending dan menampilkan hasilnya
8178
*/
8279
int main(){
83-
int count,input,key;
80+
int count;
8481
//meminta user untuk memasukkan panjang data(vector)
85-
cout << "Masukkan panjang data: ";
86-
cin >> count;
87-
vector<int> value(count);
88-
for(int i = 0;i <= count - 1 ; i++){
89-
cout << "Masukkan data ke " << i + 1 << ": ";
90-
cin >> value[i];
91-
82+
std::cout << "Masukkan panjang data: ";
83+
std::cin >> count;
84+
std::vector<int> value(count);
85+
for(int i = 0;i < count; i++){
86+
std::cout << "Masukkan data ke " << i + 1 << ": ";
87+
std::cin >> value[i];
9288
}
9389
//menampilkan vector setelah sorting
9490
InsertionSortAscending(value);
95-
cout << "Data setelah di urut mulai dari terkecil ";
91+
std::cout << "Data setelah di urut mulai dari terkecil ";
9692
tampilkan(value);
93+
std::cout<<std::endl;
9794
InsertionSortDescending(value);
98-
cout << "\ndata setelah di urut mulai terbesar ";
95+
std::cout << "\ndata setelah di urut mulai terbesar ";
9996
tampilkan(value);
100-
cin.get();
97+
std::cout<<std::endl;
98+
// cin.get();
10199
return 0;
102100
}

algorithm/sorting/selection_sort.cpp

Lines changed: 13 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -24,21 +24,17 @@
2424

2525
#include <iostream>
2626
#include <vector>
27-
using namespace std;
27+
#include <algorithm>
2828
// Fungsi untuk menukar posisi dua elemen
29-
void swap(int *a, int *b) {
30-
int temp = *a;
31-
*a = *b;
32-
*b = temp;
33-
}
29+
3430
/**
3531
* @brief Menampilkan elemen-elemen dari vector.
3632
*
3733
* @param val Vector integer yang akan ditampilkan elemennya.
3834
*
3935
* Fungsi ini menggunakan reference agar efisien dan tidak melakukan copy data.
4036
*/
41-
void PrintVec(const vector<int>& val){ //gunakan referencing
37+
void PrintVec(const std::vector<int>& val){ //gunakan referencing
4238
for(const auto x: val){
4339
std::cout << x << " ";
4440
}
@@ -53,18 +49,18 @@ void PrintVec(const vector<int>& val){ //gunakan referencing
5349
*
5450
* Kompleksitas waktu: O(n^2)
5551
*/
56-
void SelectionSort(vector<int>& val){ //gunakan referencing untuk menghindari banyak penggunaan variabel
52+
void SelectionSort(std::vector<int>& val){ //gunakan referencing untuk menghindari banyak penggunaan variabel
5753
/*
5854
Lakukan iterasi untuk setiap elemen vector dengan i sebagai indeks elemen pertama.
5955
Karena elemen terakhir secara otomatis sudah berada di posisi yang benar setelah semua iterasi,
6056
maka loop untuk i berhenti di val.size() - 1.
6157
*/
62-
for(int i = 0; i < val.size() - 1; i++){
58+
for(int i = 0; i < val.size(); i++){
6359
//asumsikan elemen minimum adalah element index pertama atau i(karena index dimulai dari 0)
6460
int min = i;
6561
for(int j = i + 1; j<val.size(); j++){
6662
/*jika angka kedua lebih kecil dari angka pertama maka update nilai min menjadi angka kedua(j)*/
67-
if(val[j] < val[i]){
63+
if(val[j] < val[min]){
6864
min = j;
6965
}
7066
}
@@ -74,7 +70,7 @@ void SelectionSort(vector<int>& val){ //gunakan referencing untuk menghindari b
7470
Proses ini menempatkan elemen terkecil di posisi yang benar pada setiap iterasi.
7571
*/
7672
if(min != i){
77-
swap(val[i],val[min]);
73+
std::swap(val[i],val[min]);
7874
}
7975
}
8076
}
@@ -90,16 +86,16 @@ int main(){
9086
int value;
9187
int count;
9288
// meminta user untuk memasukkan panjang data vector
93-
cout << "Masukkan panjang data: ";
94-
cin >> count;
95-
vector<int> val(count);
89+
std::cout << "Masukkan panjang data: ";
90+
std::cin >> count;
91+
std::vector<int> val(count);
9692
for(int i = 0; i < count; i++){
97-
cout << "Masukkan data ke " << i + 1 << ": ";
93+
std::cout << "Masukkan data ke " << i + 1 << ": ";
9894
std::cin >> val[i]; //memasukkan nilai yg dimasukkan(value) ke vector val
9995
}
10096
SelectionSort(val);
101-
cout << "sesudah sorting " << endl;
97+
std::cout << "sesudah sorting " << std::endl;
10298
PrintVec(val);
103-
cin.get();
99+
std::cout << std::endl;
104100
return 0;
105101
}

0 commit comments

Comments
 (0)