Tutorials
Courses

Similar Topics

Web Technologies37.4K+ articles

DSA22.8K+ articles

Arrays6.4K+ articles

Algorithms2.0K+ articles

Sorting1.8K+ articles

Searching1.7K+ articles

Linked List1.2K+ articles

Divide and Conquer275+ articles

Merge Sort109+ articles

Linked-List-Sorting63+ articles

Quick Sort

77 posts

Time and Space Complexity Analysis of Quick Sort

Last Updated: 18 November 2024

The time complexity of Quick Sort is O(n log n) on average case, but can become O(n^2) in the worst-case. The space complexity of Quick Sort in the best case is O(log n), ...read more

Complexity-analysis

GFact | Which Sorting Algorithm is Best and Why?

Last Updated: 09 October 2023

A sorting algorithm is an algorithm that makes the input data set arranged in a certain order. The fundamental task is to put the items in the desired order so that the re...read more

Geeks Premier League 2023

How do you avoid a worst case algorithm for a quick sort?

Last Updated: 20 November 2023

QuickSort is a popular and efficient sorting algorithm that relies on a divide-and-conquer strategy to sort a list of elements. It is widely used in various computer scien...read more

Searching and Sorting Algorithm Notes for GATE Exam [2024]

Last Updated: 04 December 2023

As you gear up for the GATE Exam 2024, it's time to dive into the world of searching and sorting algorithms. Think of these algorithms as the super-smart tools that help c...read more

article_image

Algorithms-BubbleSort

Quick Sort in C

Last Updated: 02 September 2024

QuickSort is one of the best sorting algorithms that follows the divide-and-conquer approach like Merge Sort but unlike Merge Sort, this algorithm does in place sorting. I...read more

C Misc Programs

Geeks Premier League 2023

Top Interview Questions and Answers on Quick Sort

Last Updated: 13 March 2024

Quick Sort is a popular sorting algorithm used in computer science. In our article "Top Interview Questions and Answers on Quick Sort", we present a collection of essentia...read more

article_image

interview-preparation

placement preparation

Interview-Questions

Bucket Sort vs Quick Sort

Last Updated: 28 March 2024

Bucket Sort and Quick Sort are two different sorting algorithms, each with its own characteristics, advantages, and disadvantages. In this article, we will provide a detai...read more

qsort() Function in C

Last Updated: 27 November 2024

Theqsort()in C is alibrary function used to sort an array of items in ascending order or descending order. It stands for "quick sort," as it implements the quicksort algor...read more

C Library Functions

Quick Select in Python

Last Updated: 29 May 2024

Quick Select is an efficient algorithm for finding the k-th smallest (or largest) element in an unordered list. It is a variation of the QuickSort algorithm and works by r...read more

Kth Largest Element in an Array

Last Updated: 18 September 2024

Given an integer array arr[] of size n elements and a positive integer K, the task is to return the kth largest element in the given array (not the Kth distinct element).E...read more

Naive Partition Algorithm

Last Updated: 07 November 2024

Given an array arr[], the task is to partition the array by assuming last element as pivot element. The partition of an array must satisfy the following two conditions:Ele...read more

Lomuto Partition Algorithm

Last Updated: 15 November 2024

Given an array arr[], the task is to partition the array by assuming last element as pivot element. The partition of an array must satisfy the following two conditions:Ele...read more

article_image

Hoare's Partition Algorithm

Last Updated: 11 November 2024

Given an array arr[], the task is to partition the array by assuming first element as pivot element. The partition of an array must satisfy the following two conditions:El...read more

article_image

School Learning

Stable Binary Sort

Last Updated: 09 November 2024

Given an array arr[] of integers, the task is to partition the array based on even and odd elements. The partition has to be stable, meaning the relative ordering of all e...read more

QuickSort Based Practice Problems

Last Updated: 15 November 2024

Problems based on Partitioning AlgorithmSorting an Array of Two Types.Stable Binary SortingStable Binary Sorting with O(1) SpaceThree Way Partitioning Around a RangeThree ...read more

Divide and Conquer