diff --git a/Sorting/OddEven Sort.cpp b/Sorting/OddEven Sort.cpp index 790d391a5..6319cca91 100644 --- a/Sorting/OddEven Sort.cpp +++ b/Sorting/OddEven Sort.cpp @@ -1,25 +1,20 @@ /* C++ implementation Odd Even Sort */ -#include +#include +#include + using namespace std; -void switchElmts(int arr[], int i, int j) -{ - int tmp = arr[i]; - arr[i] = arr[j]; - arr[j] = tmp; -} - -void oddEven(int arr[], int size) +void oddEven(vector &arr, int size) { bool sorted = false; - while(!sorted) + while( ! sorted ) { sorted = true; for(int i = 1; i < size-1; i += 2)//Odd { if(arr[i] > arr[i+1]) { - switchElmts(arr,i,i+1); + swap(arr[i], arr[i+1]); sorted = false; } } @@ -28,36 +23,35 @@ void oddEven(int arr[], int size) { if(arr[i] > arr[i+1]) { - switchElmts(arr,i,i+1); + swap(arr[i], arr[i+1]); sorted = false; } } } } -void show(int A[], int size) +void show(vector A, int size) { int i; for (i = 0; i < size; i++) - cout<> size; - cin>>size; + vector arr; - int arr[size]; - - cout<<"\nEnter the unsorted elements : "; + cout<<"\nEnter the unsorted elements : \n"; for (int i = 0; i < size; ++i) { - cout<<"\n"; - cin>>arr[i]; + cin >> temp; + arr.push_back(temp); } oddEven(arr, size);