diff --git a/C++/StocksbuyNsell.cpp b/C++/StocksbuyNsell.cpp new file mode 100644 index 000000000..7f6e77bca --- /dev/null +++ b/C++/StocksbuyNsell.cpp @@ -0,0 +1,32 @@ +#include +using namespace std; + +//maximise profit by buying and selling stocks + +class Solution +{ +public: + int maxProfit(vector &prices) + { + int n = prices.size(); + int mini = prices[0]; + int profit = 0; + for (int i=0;i prices = {2, 4, 5, 3, 6, 4}; + cout << obj.maxProfit(prices) << endl; + + return 0; +} \ No newline at end of file diff --git a/Selection Sort b/Selection Sort index 74c560ebc..b6ef61871 100644 --- a/Selection Sort +++ b/Selection Sort @@ -1,48 +1,39 @@ -#include -using namespace std; - -void swap(int *xp, int *yp) -{ - int temp = *xp; - *xp = *yp; - *yp = temp; -} - -void selectionSort(int arr[], int n) -{ - int i, j, min_idx; - - // One by one move boundary of unsorted subarray - for (i = 0; i < n-1; i++) - { - // Find the minimum element in unsorted array - min_idx = i; - for (j = i+1; j < n; j++) - if (arr[j] < arr[min_idx]) - min_idx = j; - - // Swap the found minimum element with the first element - swap(&arr[min_idx], &arr[i]); - } -} - -/* Function to print an array */ -void printArray(int arr[], int size) -{ - int i; - for (i=0; i < size; i++) - cout << arr[i] << " "; - cout << endl; -} - -// Driver program to test above functions -int main() -{ - int arr[] = {64, 25, 12, 22, 11}; - int n = sizeof(arr)/sizeof(arr[0]); - selectionSort(arr, n); - cout << "Sorted array: \n"; - printArray(arr, n); - return 0; -} - +#include +using namespace std; +void swapping(int &a, int &b) { //swap the content of a and b + int temp; + temp = a; + a = b; + b = temp; +} +void display(int *array, int size) { + for(int i = 0; i> n; + int arr[n]; //create an array with given number of elements + cout << "Enter elements:" << endl; + for(int i = 0; i> arr[i]; + } + cout << "Array before Sorting: "; + display(arr, n); + selectionSort(arr, n); + cout << "Array after Sorting: "; + display(arr, n); +}