python (65.2k questions)

javascript (44.3k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (13k questions)

Questions - quicksort

Implementing date sort (day, month, year) with quicksort in C++

I tried to sort the dates by implementing quicksort myself. However, the sample output is correct, but when I submit the correct answer, it says incorrect. I don't know where I'm going wrong, so I'm a...
test-img

Dustin

algorithm

quicksort

Votes: 0

Answers: 0

quick sorting an array of structs using pointers

My assignment is preforming quick sort on array of structs using pointers to the first and last elements of the array. This is the struct- typedef struct Bus { int number, distance, time; } Bus; At s...
test-img

MadaBit

c

pointers

quicksort

Votes: 0

Answers: 1

Latest Answer

First, your quick_sort is wrong. It should look like this: void quick_sort(Bus *start, Bus *end) { long long n = end - start; if (n >= 2) { Bus *pivot = partition(start, end); ...
test-img

WhozCraig

How to choose middle element of the array as the pivot in quicksort?

I have to implement quicksort in python. I have implemented the following code. def quickSort(array, p, r): if p < r: q = partition(array, p, r) quickSort(array, p, q- 1) ...
test-img

Kapil Gund

python

quicksort

Votes: 0

Answers: 1

Latest Answer

The simplest way is to swap it with array[r] and continue as normal: def partition(array, p, r): array[(p+r)//2], array[r] = array[r], array[(p+r)//2] x = array[r] // ...
test-img

rcgldr

python: quicksort debugging

I am trying to implement quicksort, but I am unable to determine why I am seeing this error. I am recursively calling the sort fn which in turn calls partition fn. ERROR: [5, 2, 1, 6, 3, 89, 7869, 190...
test-img

vector8188

python

quicksort

Votes: 0

Answers: 1

Latest Answer

The code is a variation of Hoare partition scheme, where the pivot and any elements equal to the pivot can end up anywhere after a partition step, so the swap A[pivot_index], A[L] = A[L], A[pivot_inde...
test-img

rcgldr

Posts

Questions

Blogs

Jobs