Day32

day32/C++/selectionSort.cpp

@@ -0,0 +1,44 @@
+/*
+* @author : imkaka
+* @date   : 2/1/2019
+*
+*/
+
+#include<iostream>
+
+using namespace std;
+
+void selectionSort(int arr[], int size){
+
+    for(int i = 0; i < size; ++i){
+        for(int j = i+1; j < size; ++j){
+            if(arr[i] > arr[j]){
+                int temp = arr[i];
+                arr[i] = arr[j];
+                arr[j] = temp;
+            }
+        }
+    }
+}
+
+void print(int arr[], int size){
+    for(int x = 0; x < size; ++x){
+        cout << arr[x] << " ";
+    }
+    cout << endl;
+}
+int main(){
+
+    int arr[] = {20, 46, 2, 43, 10, -29, 10, 0, 12};
+    int size = sizeof(arr)/sizeof(arr[0]);
+    cout << "Before Sorting " << endl;
+    print(arr, size);
+
+    selectionSort(arr, size);
+
+    cout << endl;
+    cout << "After Sorting " << endl;
+    print(arr, size);
+
+    return 0;
+}

day32/README.md

@@ -49,6 +49,56 @@ function selectionSort(arr){
 console.log ( selectionSort ([1, 5, 2, 7, 3, 4, 8, 9, 6]));
 ```
 
+### [C++ Implementation](./C++/selectionSort.cpp)
+
+```cpp
+/*
+* @author : imkaka
+* @date   : 2/1/2019
+*
+*/
+
+#include<iostream>
+
+using namespace std;
+
+void selectionSort(int arr[], int size){
+
+    for(int i = 0; i < size; ++i){
+        for(int j = i+1; j < size; ++j){
+            if(arr[i] > arr[j]){
+                int temp = arr[i];
+                arr[i] = arr[j];
+                arr[j] = temp;
+            }
+        }
+    }
+}
+
+void print(int arr[], int size){
+    for(int x = 0; x < size; ++x){
+        cout << arr[x] << " ";
+    }
+    cout << endl;
+}
+int main(){
+
+    int arr[] = {20, 46, 2, 43, 10, -29, 10, 0, 12};
+    int size = sizeof(arr)/sizeof(arr[0]);
+    cout << "Before Sorting " << endl;
+    print(arr, size);
+
+    selectionSort(arr, size);
+
+    cout << endl;
+    cout << "After Sorting " << endl;
+    print(arr, size);
+
+    return 0;
+}
+```
+
+
 ## Java Implementation
 
 ### [Solution](./Java/selectionSort.java)
@@ -85,4 +135,4 @@ public class selectionSort {
             System.out.print(arr[i]+" ");
     }
 }
-```
+```