# Tag - quicksort

## A Programmer’s approach of looking at Array vs. Linked List

A Programmer’s approach of looking at Array vs. Linked List - Linked List - In general, array is considered a data structure for which size

Searching and Sorting

## Why Quick Sort preferred for Arrays and Merge Sort for Linked Lists?

Why Quick Sort preferred for Arrays and Merge Sort for Linked Lists? - Searching and Sorting - Quick Sort in its general form is an in-place sort. whereas...

## Binary Insertion Sort

Binary Insertion Sort - Searching and Sorting - We can use binary search to reduce the number of comparisons in normal insertion sort. Binary Insertion Sort...

## JAVA programming – Given a sorted array and a number x, find the pair in array whose sum is closest to x

JAVA programming - Given a sorted array and a number x, find the pair in array whose sum is closest to x - Searching and sorting - Given a sorted array and a...

## C++ programming – Given a sorted array and a number x, find the pair in array whose sum is closest to x

C++ programming - Given a sorted array and a number x, find the pair in array whose sum is closest to x - Searching and sorting - Given a sorted array and a...

## C programming – Given a sorted array and a number x, find the pair in array whose sum is closest to x

C programming - Given a sorted array and a number x, find the pair in array whose sum is closest to x - Searching and sorting.- Given a sorted array. find a...

## Search in an almost sorted array

Search in an almost sorted array - Searching and Sorting - A simple solution is linearly search given key in given array.Time complexity of solution is O(n).We...

## QuickSort on Doubly Linked List

QuickSort on Doubly Linked List - Searching and sorting -. The idea is simple, we first find out pointer to last node. Once we have pointer to last node, we...

## QuickSort on Singly Linked List

QuickSort on Singly Linked List - Searching and sorting - Quick Sort on Doubly Linked List is discussed here.In Singly linked list was given as an exercise...

## Iterative Quick Sort

Iterative Quick Sort - Searching and Sorting - Partition process is same in both recursive and iterative. The same techniques to choose optimal pivot can also...