Heaps (data structures) | Comparison sorts | Sorting algorithms

Adaptive heap sort

In computer science, adaptive heap sort is a comparison-based sorting algorithm of the adaptive sort family. It is a variant of heap sort that performs better when the data contains existing order. Published by and in 1992, the algorithm utilizes a new measure of presortedness, Osc, as the number of oscillations. Instead of putting all the data into the heap as the traditional heap sort did, adaptive heap sort only take part of the data into the heap so that the run time will reduce significantly when the presortedness of the data is high. (Wikipedia).

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

Selection Sort Algorithm

This presentation discusses the selection sort algorithm. Before writing code students should be able to sort an array on paper and show how the array is reorganized after each iteration of the selection sort algorithm. See my web link below. – – – – – – – – – – – – – – – –

From playlist Java Programming

Video thumbnail

Heap Sort Algorithm | Heap Sort In Data Structure | Heap Sort With Example | Simplilearn

This video is based on Heap sort Algorithm. This heap sort in data structures tutorial makes sure that the heap sort algorithm is explained well and will help the beginners understand the basics of heap sort with examples. The video also covers practical demo for a better learning experien

From playlist Data Structures & Algorithms

Video thumbnail

Heaps and Heap Sort

A demonstration of heaps, heap sort, and a competition with merge-sort. See here https://www.udiprod.com/heap-sort/ a more detailed discussion of the properties of heap sort. Note that the procedures mentioned in the video, "sift-down", "heapify", and "sift-up", may be named differently i

From playlist Animated Scientific Visualizations

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

Heap Sort Performance Solution - 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

Build a Heap - 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

Heap sort in 4 minutes

Step by step instructions showing how to run heap sort. Code: https://github.com/msambol/youtube/blob/master/sort/heap_sort.py (different than video, I added this retroactively) Source: http://ind.ntou.edu.tw/~litsnow/al98/pdf/Algorithm-Ch6-Heapsort.pdf LinkedIn: https://www.linkedin.co

From playlist Sort Algos // Michael Sambol

Video thumbnail

Lecture 25 | Programming Abstractions (Stanford)

Help us caption and translate this video on Amara.org: http://www.amara.org/en/v/BH93/ Lecture 25 by Julie Zelenski for the Programming Abstractions Course (CS106B) in the Stanford Computer Science Department. Julie examines a case study and opening up the lexicon file, which is complic

From playlist Lecture Collection | Programming Abstractions

Video thumbnail

François Potier - 2/2 The practice and theory of Mezzo

The programming language Mezzo is a member of the ML family, from whom it inherits algebraic data types, first-class functions, and automatic memory management. It is equipped with a rich type system that controls aliasing and access to mutable memory. This static discipline rules out cert

From playlist T2-2014 : Semantics of proofs and certified mathematics

Video thumbnail

DEFCON 15: Remedial Heap Overflows: dlmalloc style

Speaker: Atlas Sometimes even the top dudes need a refresher course. Remedial Heap Overflows is not so much a lesson to the lame, but a refresher for the leet. One day the speaker was approached (in a subway, of course) by a top-notch dude (who has his own posse) and asked how they work.

From playlist DEFCON 15

Video thumbnail

GoRuCo 2013 - To Know A Garbage Collector by Mike Bernstein

It started as an obsession with making the web application used at my day job faster, and ended with trying to implement new Garbage Collection algorithms in a notoriously insane codebase. Garbage collection is an epic hack and a triumphant abstraction that supports various programming par

From playlist GoRuCo 2013

Video thumbnail

Sorting Through the Ages Gregory Stark

When new versions of Postgres are released most of the attention is focused on new features. Inevitably a release note claiming speed improvements seems relatively mundane and doesn't provide the compelling argument for upgrading. However the reality is that these speed improvements repre

From playlist 2016

Video thumbnail

2020 Isaac Asimov Memorial Debate: Alien Life

Neil deGrasse Tyson, Frederick P. Rose Director of the Hayden Planetarium, hosts and moderates a lively discussion about how life might have formed on Earth and explores what alien life might look like elsewhere in the universe. What criteria do we use to classify life as we know it? Shoul

From playlist Space

Video thumbnail

RubyConf 2022: Using JRuby: What, When, How, and Why by Charles Nutter

JRuby has just been updated for Ruby 3.1 support, bringing compatibility up to date for the most widely-deployed alternative Ruby implementation! This talk will teach you all about JRuby: what is it, when should you use it, how to get started and why it matters. Learn why Ruby shops around

From playlist RubyConf 2022: Mini and Houston

Video thumbnail

Chlorination of Isobutene: The Gas Phase! 1-MCP ep02.2

We have another attempt at making methalyll chloride, this time by reacting chlorine and isobutene both as gases at room temperature. Will the water help scrub out the HCl byproduct? Will removing UV stop radicals ruining the reaction? We find out. J O H N B L A C K S U P E R C H E

From playlist 1-MCP: The Apple Project!

Video thumbnail

Project: Software radio | MIT 6.189 Multicore Programming Primer, IAP 2007

Project: Software radio License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.189 Multicore Programming Primer, January (IAP) 2007

Video thumbnail

Quiz 1 review

MIT 6.006 Introduction to Algorithms, Spring 2020 Instructor: Jason Ku View the complete course: https://ocw.mit.edu/6-006S20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY This session focuses on preparing for the quiz. High-level concepts are

From playlist MIT 6.006 Introduction to Algorithms, Spring 2020

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

Related pages

Big O notation | Adaptive sort | Cartesian tree | Heapsort | Sorting algorithm | Comparison sort | Binary heap | Binary tree