Week 15 Day 3 - Radix Sort

Channel:
United States Bill Kerney
Subscribers:
2,700
Published on ● Video Link: https://www.youtube.com/watch?v=1sO34qhOens


Duration: 1:31:19
54 views
1

Today we started off reviewing the competency exams, and finished with a brief introduction to Java, which will be continued next week.


Most of what we talked about today was Radix Sort, which is a way of sorting numbers faster than the theoretical maximum - the theoretical maximum is for random data, but Radix sort works well when the numbers have a small range. I also show how to use the random library with bind() to make a function to make random numbers in a way better than using rand(). This code is similar to your histogram assignment, where you will count how many times each ASCII code appears in a text file.



Other Videos By Bill Kerney


2021-04-30Week 16 Day 3 - Java Part II
2021-04-30Week 15 Day 3 - Beautiful Computer Science
2021-04-30Week 16 Day 2 - Dune the Board Game (Game Walkthrough and Analysis)
2021-04-29Week 16 Day 2 - Physical Computing II
2021-04-28Week 16 Day 2 - Java for C++ programmers
2021-04-28Week 16 Day 1 - Physical Computing
2021-04-28Week 16 Day 1 - QuakeC Functions
2021-04-28Week 15 Day 2 - Manufacturing Consent
2021-04-27Week 16 Day 1 - Huffman Coding
2021-04-27Week 15 Day 1 - Inductive and Abductive Reasoning / Standards of Evidence
2021-04-26Week 15 Day 3 - Radix Sort
2021-04-26Week 15 - Projection, Shadowing, Physics
2021-04-24Week 14 Day 3 - Inductive and Abductive Reasoning
2021-04-23Week 15 Day 2 - Quake C Part IV
2021-04-23Week 15 Day 2 - Linker Errors, The Bus
2021-04-22Week 14 Day 2
2021-04-21Week 15 Day 2 - Advanced Topics, Histogramming
2021-04-21Week 15 Day 1 - QuakeC Part III - Traceline, Hitscan Weapons, and Find
2021-04-21Week 15 Day 1 - Shell Scripting, Github
2021-04-20Week 14 Day 1 - Set Theory
2021-04-19Week 15 Day 1 - Multiple Inheritance, Virtual Inheritance, and Smart Pointers


Tags:
csci 41
radix sort
random
c++