search
Log In

Recent questions tagged inversions

0 votes
0 answers
1
0 votes
0 answers
2
What is the relationship between the running time of insertion sort and the number of inversions in the input array? Justify your answer.
asked Jun 26, 2019 in Algorithms akash.dinkar12 33 views
0 votes
1 answer
3
0 votes
1 answer
4
0 votes
0 answers
5
Is it always the case that in an unsorted array using comparison based sorting algorithm the minimum number of comparison required to convert it into sorted array is Equal to number of Inversions present in the Array. Am i saying the statement right ?
asked Apr 26, 2018 in Programming Na462 254 views
0 votes
0 answers
6
How to get number of Inversion count using merge sort?
asked Nov 9, 2017 in Algorithms ankitgupta.1729 201 views
0 votes
1 answer
7
A) 192 B) 120 c) 188 D) 176
asked Dec 16, 2015 in Algorithms Himanshu1 231 views
To see more, click for the full list of questions or popular tags.
...