Stable sorts | Sorting algorithms

Interpolation sort

Interpolation sort is a kind of bucket sort. It uses an interpolation formula to assign data to the bucket. A general interpolation formula is: Interpolation = INT(((Array[i] - min) / (max - min)) * (ArraySize - 1)) (Wikipedia).

Video thumbnail

Statistics - Compute the interquartile range

This video shows how to compute the interquartile range for a set of data. Remember to reorganize the data so that you can find the median values easier. For more videos visit http://mysecretmathtutor.com

From playlist Statistics

Video thumbnail

Heap Sort - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Insertion Sort Algorithm

This is the first of two videos about the insertion sort. This video describes the insertion sort algorithm. The insertion sort is rather like sorting a hand of playing cards. The insertion sort is particularly good for lists that are nearly sorted already, or when you just want to inse

From playlist Sorting Algorithms

Video thumbnail

Ex: Evaluate a Combination and a Permutation - (n,r)

This video explains how to evaluate a combination and a permutation with the same value of n and r. Site: http://mathispower4u.com

From playlist Permutations and Combinations

Video thumbnail

Evaluation 11: interpolated recall-precision plot

Recall-precision graphs are the standard way to compare search algorithms. To construct a standard recall-precision graph, we interpolate precision values, and average them over a large set of queries. The standard interpolation strategy is based on the assumption that precision always dec

From playlist IR13 Evaluating Search Engines

Video thumbnail

Line of Best Fit (Determining the equation)

More resources available at www.misterwootube.com

From playlist Descriptive Statistics & Bivariate Data Analysis

Video thumbnail

Merge Sort 1 – The Algorithm

This is the first in a series of videos about the merge sort. It describes the principle of the merge sort algorithm, which takes a ‘divide and conquer’ approach to the problem of sorting and unordered list. The videos that follow build on these principles, leading towards a recursive im

From playlist Sorting Algorithms

Video thumbnail

Merge Sort 2 – Towards an Implementation (Split a List)

This is the second in a series of videos about the merge sort. It includes a description of an algorithm and pseudocode for taking an unordered list and splitting it into two separate unordered lists. The videos that follow build on these principles, leading towards a recursive implement

From playlist Sorting Algorithms

Video thumbnail

EEVblog #1213 - The Oscilloscope Interpolation Trap!

Oscilloscope Sin X/x Interpolation can be a trap for young players, find out why. Forum: http://www.eevblog.com/forum/blog/eevblog-1213-the-oscilloscope-interpolation-trap/ #Oscilloscope #Trap #Interpolation Bitcoin Donations: 38y7DE8HEHNj8fGDtUr4PkCn9nWxiorvvy Litecoin: ML7oQokTwB38bgz

From playlist Oscilloscope Tutorials

Video thumbnail

Universal optimality proof by Abhinav Kumar

DISCUSSION MEETING SPHERE PACKING ORGANIZERS: Mahesh Kakde and E.K. Narayanan DATE: 31 October 2019 to 06 November 2019 VENUE: Madhava Lecture Hall, ICTS Bangalore Sphere packing is a centuries-old problem in geometry, with many connections to other branches of mathematics (number the

From playlist Sphere Packing - 2019

Video thumbnail

Quark matter cores in massive neutron stars by Aleksi Vuorinen

PROGRAM VIRTUAL MEETING ON COMPACT STARS AND QCD 2020 (ORIGINALLY "COMPACT STARS IN THE QCD PHASE DIAGRAM VIII: THE ERA OF MULTI-MESSENGER ASTRONOMY") ORGANIZERS: Manjari Bagchi, Sarmistha Banik, Sudip Bhattacharyya, Prashanth Jaikumar, V. Ravindran and Sayantan Sharma DATE: 17 August

From playlist Virtual Meeting on Compact Stars and Qcd 2020 (Originally "Compact Stars in The Qcd Phase Diagram Viii: The Era of Multi-messenger Astronomy") 2020

Video thumbnail

Live CEOing Ep 44: Time-Parametrized Objects in the Wolfram Language

Watch Stephen Wolfram and teams of developers in a live, working, language design meeting. This episode is about Time-Parametrized Objects in the Wolfram Language.

From playlist Behind the Scenes in Real-Life Software Design

Video thumbnail

Lecture 17 | The Fourier Transforms and its Applications

Lecture by Professor Brad Osgood for the Electrical Engineering course, The Fourier Transforms and its Applications (EE 261). Professor Osgood begins his lecture on sampling and interpolation and discusses the associated properties. The Fourier transform is a tool for solving physical

From playlist Lecture Collection | The Fourier Transforms and Its Applications

Video thumbnail

From Classical Statistics to Modern ML: the Lessons of Deep Learning - Mikhail Belkin

Workshop on Theory of Deep Learning: Where next? Topic: From Classical Statistics to Modern ML: the Lessons of Deep Learning Speaker: Mikhail Belkin Affiliation: Ohio State University Date: October 16, 2019 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Deep Differential System Stability - Learning advanced computations from examples (Paper Explained)

Determining the stability properties of differential systems is a challenging task that involves very advanced symbolic and numeric mathematical manipulations. This paper shows that given enough training data, a simple language model with no underlying knowledge of mathematics can learn to

From playlist Papers Explained

Video thumbnail

Texture Sampling #2: Bilinear & Bicubic Samples

Following on from Part 1, I look at two common sampling methods that aim to reduce artefacts, bilinear and bicubic point sampling. The former linearly interpolates between neighbouring pixels, and the latter uses even further pixels to bias cubic splines to give a smoother contour between

From playlist Interesting Programming

Video thumbnail

Numeric Modeling in Mathematica: Q&A with Rob Knapp

Rob Knapp answers user-submitted questions about numerical computations during Mathematica Experts Live: Numeric Modeling in Mathematica. For more information about Mathematica, please visit: http://www.wolfram.com/mathematica

From playlist Mathematica Experts Live: Numeric Modeling in Mathematica

Video thumbnail

Live CEOing Ep 494: Design Review of Spatial Statistics

In this episode of Live CEOing, Stephen Wolfram discusses upcoming improvements and features to the Wolfram Language. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or through the official Twitch channel of Stephen Wolfram

From playlist Behind the Scenes in Real-Life Software Design

Video thumbnail

Merge Sort 4 – Towards an Implementation (Recursive Function)

This is the fourth in a series of videos about the merge sort. It includes a description of some pseudocode which combines into a single recursive function a helper program for splitting a list, and a helper program for merging a pair of ordered lists. This video describes how successive

From playlist Sorting Algorithms

Related pages

Interpolation | Flashsort | Queue (abstract data type) | Sorting | Arithmetic progression | Stack (abstract data type) | Factorial | Tree structure | Associative array | American flag sort | Divide-and-conquer algorithm | Algorithm | Bucket sort | Proxmap sort | In-place algorithm