Alveyworld Inc.
  • Home
  • Apple Basics
  • Join Alveyworld

Sorting: Divide and Conquer

10/3/2014

0 Comments

 
Picture
Last time we learned that searching algorithms depend on the data being sorted. So we need to learn how to sort things efficiently.

Today we learned a few basic sorting algorithms for putting things in order. We tried putting paper bags at random weights in order of lightest to heaviest using a simple scale that compared the weight of two bags.

We learned that if we divide the problem in half repeatedly using a Quick sort  algorithm it was much more efficient than always finding the lightest bag which is called Selection sort.

We also had fun emptying the bags, but I am not sure where all the starbursts went?
0 Comments



Leave a Reply.

    Virtual Bead Loom Tutorial
    File Size: 304 kb
    File Type: pdf
    Download File

    Pacific Northwest Basket Weaver Tutorial.pdf
    File Size: 335 kb
    File Type: pdf
    Download File

    Navajo Rug Weaver Tutorial.pdf
    File Size: 430 kb
    File Type: pdf
    Download File

    Mr. Alvey

    The host of the show

    Mr. Alvey

    disclosure

    Exploring computer science syllabus/disclosure

    Archives

    November 2014
    October 2014
    September 2014
    August 2014

    Categories

    All
    Classify Computers
    Computer
    Computer Science
    Computing
    Ecs

    RSS Feed

Powered by Create your own unique website with customizable templates.
Photos used under Creative Commons from Larkrise12, MoneyBlogNewz, n.bhupinder, Kuruman
  • Home
  • Apple Basics
  • Join Alveyworld