vector <int> vect; //any container
vector <int>::iterator start = vect.begin(), end=vect.end(); //iterator for the begin and end of the container
sort (start,end); //std::sort (increasing order)
sort (start,end,greater<int>()); //std::sort (decreasing order)
int A[n];
//if size of array is n then use
sort(A,A+n);
// sort function uses best algorithm avaible to sort array A.
// Time complexity of sort function is O(n*logn)
/*
so lets create an array called 'arr' which is size of n and iterate ever it with
double loop and since we want to sort the array, then we want to place lowest
values of the array, at the very beggining of it, so while iterating, we keep
the lowest values we meet, and replace it with the current position.
for example:
if we arecurrenty at the index 2, and array looks like this : [0,1,5,6,2,3], our
current value is 5, so when iterating to the end, our minimal value should be 2,
and if we swipe their indexes, it will look like this : [0,1,2,6,5,3].
if we do exact same operation, but with the next index which is 3(because
previous index was 2), our current value is 6, and if we iterate over it, we
meet the minimal value of 3, so when we swap their positions, we get something
like this : [0,1,2,3,5,6]. and thats it, our array is sorted.But iteration is
not finished yet, we are still at index 4, but our value is 5, and the minimal
value on the right side of it is 6, which is more that our value, which means
we should skip this part, and only after this, our alglorithm is over which looks
something like this:
*/
for(int i = 0; i < n-1; i++){
int curr = arr[i]; // current minimal value
int indx = i; // index of current minimal value
for(int j = i; j < n; j++){ // iterating on eveny value that is on right side
if(curr > arr[j]){// if some value is less than current minimal,
curr = arr[j]; // we make it minimal
indx = j; // and it's index minimal.
}
}
// after all of that, we swap values of current position, and the minimal value
// using index of minimal value.
int temp = arr[i];
arr[i] = arr[indx];
arr[indx] = temp;
}
// I hope it helped you understanding how sorting works :)
// Good luck in your future projects.
#include <bits/stdc++.h>
using namespace std;
int main()
{
int arr[] = { 1, 5, 8, 9, 6, 7, 3, 4, 2, 0 };
int n = sizeof(arr) / sizeof(arr[0]);
/*Here we take two parameters, the beginning of the
array and the length n upto which we want the array to
be sorted*/
sort(arr, arr + n);
cout << "
Array after sorting using "
"default sort is :
";
for (int i = 0; i < n; ++i)
cout << arr[i] << " ";
return 0;
}