Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged sorting
0
votes
1
answer
151
best algo to sort 1 million item
what is the best algorithm to sort a list of more than 1 million items in an array a)quicksort b) merge sort c)heap sort d) bubble sort
Meenakshi Sharma
asked
in
Algorithms
Nov 21, 2018
by
Meenakshi Sharma
1.2k
views
algorithms
sorting
0
votes
1
answer
152
Max heap when stored in an array is always in sorted order
This question is in CLRS,if we have a max heap it is always in sorted order(descending) order.And by extension if we have min heap the array is sorted in ascending order.Is this true? I have a counter example for ... it an heapified representation or not? If we heapify after deletion and store max deleted element then we get sorted array.
sripo
asked
in
DS
Nov 15, 2018
by
sripo
2.6k
views
sorting
binary-heap
array
data-structures
algorithms
0
votes
0
answers
153
chache performance between hoare and loranto quicksort
between hoare and loranto quicksort which give better cache performance ? we know that in hoare quicksort we move the pointer i,j in different direction but in loranto quicksort we move i,j in same direction so the cache performance of loranto should be better?
Gurdeep Saini
asked
in
Algorithms
Nov 13, 2018
by
Gurdeep Saini
287
views
algorithms
sorting
quick-sort
0
votes
1
answer
154
algo questions
in case of comparision sort max possible is n(n-1)/2
I_am_winner
asked
in
Algorithms
Nov 6, 2018
by
I_am_winner
545
views
sorting
ace-test-series
1
vote
1
answer
155
Please Explain also..
. Assume an array A[1….n] has n-elements, and every element of an array is less than or equal to n. An element is said to be majority element, if it occurred in more than n/2 positions of an array. What is the best time complexity to check whether the majority of elements exist or not? (a) O (log n) (b) O (n) (c) O (n log n) (d) O (n2)
Mak Indus
asked
in
Algorithms
Nov 6, 2018
by
Mak Indus
1.7k
views
algorithms
sorting
time-complexity
0
votes
1
answer
156
merge sort
given n elements merge them into one sorted list using merge procedure then what is the time complexity for this ? explain with example
suneetha
asked
in
Algorithms
Nov 3, 2018
by
suneetha
428
views
sorting
merge-sort
time-complexity
0
votes
1
answer
157
Self doubt on sorting
$(1)$Give $"logn"$ Sorted lists each of size $"\frac{n}{logn}",$what is the total time required to merge them into one single list? $(2)"n"$ strings each of length $"n"$ are given them, what is the time ... $O(n)$ time algorithm.What is the worst case time complexity of quicksort?
Lakshman Bhaiya
asked
in
Algorithms
Nov 1, 2018
by
Lakshman Bhaiya
788
views
algorithms
sorting
0
votes
0
answers
158
#Sorting
Consider the following statements: S1 : On any random input insertion sort is work more efficiently than bubble sort. S2 : Average number of comparison of insertion sort is better than bubble sort by constant factor. If efficiency, is considered as number of comparison to sort an array [input], then which of the following is correct?
himgta
asked
in
Algorithms
Oct 29, 2018
by
himgta
515
views
sorting
algorithms
made-easy-test-series
0
votes
2
answers
159
Self doubt on sorting algorithm
What is the average case time complexity of the best sorting algorithm for an array having 2^n^2 elements . I know that the best sorting algorithm is no better than O(n log n).Please answer in terms of the asymptotic notation.
argha1992
asked
in
Algorithms
Oct 27, 2018
by
argha1992
551
views
sorting
algorithms
discrete-mathematics
0
votes
0
answers
160
TANCET 2011 SORTING
An array has 5 elements. Calculate the following: SL. NO: NAME ARRAY IS ALREADY SORTED ARRAY IS REVERSE SORTED ELEMENT COMPARSIONS ELEMENT EXCHANGES ELEMENT COMPARISONS ELEMENT EXCHANGES 1 BUBBLE SORT ? ? ? ? 2 SELECTION SORT ? ? ? ? 3 INSERTION SORT ? ? ? ? 4 QUICK SORT ? ? ? ? 5 MERGE ... ? ? 6 RADIX SORT ? ? ? ? 7 HEAP SORT ? ? ? ? 8 TREE SORT ? ? ? ? 9 COUNTING SORT ? ? ? ?
Balaji Jegan
asked
in
Algorithms
Oct 24, 2018
by
Balaji Jegan
605
views
tancet
sorting
algorithms
1
vote
0
answers
161
sorting
just tell me about the quick sort
Prince Sindhiya
asked
in
Algorithms
Oct 21, 2018
by
Prince Sindhiya
1.2k
views
sorting
algorithms
1
vote
1
answer
162
Insertion Sort
Consider following Statements : S1 : On any random input insertion Sort works more efficiently then Bubble Sort. S2 : Average number of Comparison of Insertion Sort is better then bubble sort by a constant Factor. If efficiency is considered as number of comparisons to sort an Input Array Which of Following is Correct ? A. Only S1 B. Only S2 C. Both S1 and S2 D. None
Na462
asked
in
Algorithms
Oct 20, 2018
by
Na462
1.5k
views
algorithms
sorting
0
votes
2
answers
163
MadeEasy Test Series: Algorithms - Sorting
Consider the following scenario during insertion sort when the array looks like the following: {25,75,95,125,80,5,10} The number of comparisons that it will further take for the array to be completely sorted are______?
Somoshree Datta 5
asked
in
Algorithms
Oct 20, 2018
by
Somoshree Datta 5
1.6k
views
algorithms
sorting
made-easy-test-series
0
votes
3
answers
164
Find total number of comparisons needed
What is the total number of comparisons needed in the best case to find minimum and maximum of $300 $ elements?
pankaj_vir
asked
in
Algorithms
Oct 10, 2018
by
pankaj_vir
1.2k
views
algorithms
normal
sorting
1
vote
0
answers
165
radix sort counting sort
Given an array where numbers are in range from 1 to n6, which sorting algorithm can be used to sort these number in linear time? 1)Counting Sort 2)Radix Sort 3)Bubble Sort 4)Merge Sort.
Kaushal Sanadhya
asked
in
Algorithms
Oct 9, 2018
by
Kaushal Sanadhya
3.9k
views
algorithms
sorting
time-complexity
3
votes
1
answer
166
Merge sort
How many swaps are performed in Merge sort algorithm in worst case?
Kaushal Sanadhya
asked
in
Algorithms
Oct 9, 2018
by
Kaushal Sanadhya
1.7k
views
merge-sort
algorithms
sorting
merging
0
votes
3
answers
167
Merge Sort Doubt
what is the recurrence relation for merge sort?
aditi19
asked
in
Algorithms
Oct 6, 2018
by
aditi19
1.1k
views
merge-sort
algorithms
time-complexity
recurrence-relation
sorting
divide-and-conquer
0
votes
1
answer
168
Self Doubt
What is adaptive algorithm and is merge sort and quick sort is adaptive?
iamdeepakji
asked
in
Algorithms
Oct 2, 2018
by
iamdeepakji
319
views
algorithm-design
sorting
0
votes
1
answer
169
ACE algo test series
Ans given is option-B
Daniyal89
asked
in
Algorithms
Sep 30, 2018
by
Daniyal89
685
views
sorting
space-complexity
algorithms
ace-test-series
0
votes
1
answer
170
sorting
Given an array where numbers are in range from 1 to n6 , which sorting algorithm can be used to sort these number in linear time? A. Not possible to sort in linear time B: Counting Sort C: Radix Sort D. Quick Sort
Smishra95
asked
in
Algorithms
Sep 28, 2018
by
Smishra95
2.0k
views
sorting
time-complexity
1
vote
2
answers
171
self doubt
What is the worst case time complexity of Quick Sort? Is it nlogn or n2
Priyanka17
asked
in
Algorithms
Sep 27, 2018
by
Priyanka17
291
views
time-complexity
sorting
quick-sort
3
votes
1
answer
172
GB DSA-Test 4-Question 17
If Radix sort is used to sort an array of n integers which are in the range , where d is some function of input size, the time taken would be? (A) (B) (C) (D)
Sandy Sharma
asked
in
Programming in C
Sep 26, 2018
by
Sandy Sharma
3.1k
views
algorithms
sorting
radix-sort
time-complexity
0
votes
1
answer
173
Randomized Quicksort
True or False : In randomized quicksort , each key is involved in the same number of comparisons.
Vaishnavi01
asked
in
Algorithms
Sep 21, 2018
by
Vaishnavi01
657
views
sorting
algorithms
quick-sort
0
votes
1
answer
174
#sorting
Consider an array contains n distinct elements and we need to sort them in nondecreasing order as follows: First find the minimum, remove this element from the array and find the minimum of the remaining elements, remove this element and so on until array become empty. In the best case, how many comparisons are needed? A.O(n) B.O(n2) C.O(nlogn) D.None of the above
sudharshan
asked
in
Algorithms
Sep 21, 2018
by
sudharshan
937
views
algorithms
sorting
time-complexity
0
votes
1
answer
175
Time complexity of code given
GateAspirant999
asked
in
Algorithms
Sep 16, 2018
by
GateAspirant999
933
views
algorithms
sorting
time-complexity
numerical-answers
test-series
0
votes
1
answer
176
ALGORITHMS
Is straight merge sort in gate syllabus?? If yes, where to study from?
Anuranjan Chauhan
asked
in
Algorithms
Sep 16, 2018
by
Anuranjan Chauhan
261
views
sorting
merge-sort
syllabus
0
votes
1
answer
177
merge sort
n sorted subarrays each of size log n. find single sorted array with all elements.find time complexity
shipra tressa
asked
in
Algorithms
Sep 15, 2018
by
shipra tressa
541
views
sorting
merge-sort
time-complexity
0
votes
3
answers
178
Time complexity 14
Deepalitrapti
asked
in
Algorithms
Sep 12, 2018
by
Deepalitrapti
899
views
sorting
algorithms
time-complexity
test-series
0
votes
1
answer
179
Time complexity
Deepalitrapti
asked
in
Algorithms
Sep 11, 2018
by
Deepalitrapti
311
views
sorting
merge-sort
time-complexity
0
votes
0
answers
180
# Binomial tree # Binomial Heap
What is Binomial tree please explain in easy words. Construct the Binomial heap for the following sequence of numbers 7,2,4,17,1,11,6,8,15,10,20. Also apply the operation of extracting the minimum key in the resulting binomial Heap.
LavTheRawkstar
asked
in
Algorithms
Sep 9, 2018
by
LavTheRawkstar
1.4k
views
algorithms
binary-heap
sorting
data-structures
binomial-tree
b-tree
Page:
« prev
1
2
3
4
5
6
7
8
9
10
11
...
19
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged sorting
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...