Sorting Algorithms

Quick Sort using Queue

In this OpenGenus, we have explored how to implement Quick Sort using Queue data structure. Usually, stack data structure is used with Quick Sort.

Algorithms

Find Second Smallest and Second Largest Element in an array

This article at OpenGenus.org explores both a brute-force approach and an optimized technique to find Second Smallest and Second Largest Element in an array, followed by real-world scenarios where such analysis proves valuable.

Algorithms

Shell Metzner sort

The Shell-Metzner sort is a modified version of a sorting method called Shell sort. It was developed by Marlene Metzner to make it work even better.

Java

Implementing Merge Sort in Java

In this article at OpenGenus, we have explored the design and implementation of Merge Sort in Java Programming Language.

Python

Selection Sort in Python using OOP concepts [Iterative + Recursive]

To implement selection sort in Python using an object-oriented approach, we can create a class called SelectionSort that encapsulates the functionality of the sorting algorithm.

Python

Merge Sort in Python [with OOP, Iterative + Recursive]

This article at OpenGenus will provide you with the information and tools you need to utilize the power of merge sort in Python, whether you are a novice looking for an introduction to sorting algorithms or an experienced programmer looking to improve your grasp of merge sort.

C++

Selection Sort in C++ using Inheritance and Template - Recursive and Iterative

In this article at OpenGenus, we will explore how to implement Selection Sort in C++ using the principles of object-oriented programming (OOP) and templates. We will define both recursive and iterative approaches to the algorithm.

C Programming

Selection sort in C

In this article, we have explained how selection sort and implement a program on the same in C Programming Language.

C Programming

Merge Sort in C

In this article at OpenGenus, we have explained merge sort and implemented a program on the same in C Programming Language.

Algorithms

Bubble sort in C

In this article, we have explained bubble sort algorithm and implemented a program on it in C Programming Language.

C++

Bubble Sort in C++ using OOP and template

In this article, we will take a look at the implementation of Bubble Sort in C++ using the concepts of OOP and template.

Sorting Algorithms

OOP design for Sorting Algorithms

In this article, we have presented good implementation designs considering there are multiple sorting algorithms and different datatypes.

C++

Parallel Radix Sort handling positive & negative numbers in C++

In this article, we have designed and implemented Parallel Radix Sort handling positive and negative numbers in C++ Programming Language.

trie

Lexicographic sorting using Trie

Lexicographic sorting is a way of sorting a set of strings based on their alphabetical order We can also say that the order in which those words appear in a dictionary.

Algorithms

Maximum Gap [Solved]

In this article, we are going to see the interesting solution to the problem - "Maximum Gap". This will involve the concept of Bucket Sort and Radix Sort.

cheatsheet

Cheatsheet for sorting algorithms

This is the complete cheatsheet for all the important sorting algorithms that comprises that will act as a summary of each concepts including time complexity, key weakness and strengths.

Sorting Algorithms

Modified Bubble Sort

Modified Bubble Sort or Short bubble sort is a variation of the standard bubble sort algorithm that improves the best-case time complexity from O(n^2) to O(n) by using a flag to check if the array is already sorted.

Algorithms

Height Checker Problem

In this article, we have solved the Height Checker Problem with two different approaches. This involve the concept of using Counting Sort efficiently.

Algorithms

H-index problem

Calculate the researcher's h-index from an array of integer citations, where citations[i] is the number of citations a researcher obtained for their ith work.

Time Complexity

Time Complexity to sort N strings

In this article, we have explored the Time Complexity to sort N strings when each string is of length M. This is an important Algorithmic questions which most get it wrong.

Algorithms

Weighted Median Problem

Weighted Median is a measure of central tendency which is better than normal median. In this let us consider a weighted median value ‘wi’ when the elements are sorted such that the total weight of the elements to the left of wi is half of the total weight.

Sorting Algorithms

Bubble sort vs Selection sort

Bubble sort and Selection sort are both comparison-based sorting algorithms which can be differentiated through the methods they use for sorting. But before going through the key differences between them, let's understand how both of these algorithms work.

Time Complexity

Time and Space Complexity of Merge Sort on Linked List

In this article, we will learn about the space and time complexity of the Merge sort algorithm on Linked List using Mathematical analysis of various cases.

Algorithms

Merge Insertion Sort

Merge Insertion Sort is the combination of Merge sort and Insertion sort that minimizes the worst case time complexity for smaller value of n.

Time Complexity

Worst Case of Merge Sort

In this article, we have covered the scenario when Merge Sort performs worst, how to identify such worst case inputs and Time Complexity analysis of Worst Case of Merge Sort.