|
|
(35 intermediate revisions by 2 users not shown) |
Line 1: |
Line 1: |
− | {{GPU610/DPS915 Index | 20181}}
| |
| | | |
− | = The Bean Counters =
| |
− | ''Beans are a cheap commodity, so to count them is a rather silly thing to do. A "bean counter" is one who nitpicks over small things in order to save costs.''
| |
− |
| |
− | == Team Members ==
| |
− | # [mailto:ytian38@myseneca.ca?/subject=GPU610 Yankai Tian]
| |
− | # [mailto:cansin@myseneca.ca?/subject=GPU610 Jay Ansin]
| |
− |
| |
− | [mailto:ytian38@myseneca.ca,cansin@myseneca.ca?/subject=GPU610 Email All]
| |
− |
| |
− |
| |
− |
| |
− | == Projects ==
| |
− | # sudoku - [http://www.andrew.cmu.edu/user/astian/ by Tian Debebe (CMU)] ''not affiliated with Yankai whatsoever''
| |
− | # '''sorting algorithms''' - [http://www.cprogramming.com/tutorial/computersciencetheory/sortcomp.html Alex Allain cprogramming.com], [https://www.toptal.com/developers/sorting-algorithms Animations]
| |
− |
| |
− |
| |
− |
| |
− | =Progress=
| |
− |
| |
− | == Select and Assess ==
| |
− | There wasn't a project source code for this. Everything was written by yours truly.
| |
− |
| |
− | === Sorting Algorithms ===
| |
− | The algorithms tested are:
| |
− |
| |
− | # bubble sort
| |
− | # selection sort
| |
− | # insertion sort
| |
− | # merge sort
| |
− | # heap sort
| |
− | # quick sort
| |
− | # counting sort
| |
− | # radix sort
| |
− | # bucket sort
| |
− | # shell sort
| |
− |
| |
− |
| |
− |
| |
− |
| |
− | == Parallelize ==
| |
− |
| |
− | ==== bubble sort ====
| |
− |
| |
− | ==== selection sort ====
| |
− |
| |
− | ==== insertion sort ====
| |
− |
| |
− |
| |
− |
| |
− |
| |
− | == Optimize ==
| |
− |
| |
− | ==== bubble sort ====
| |
− |
| |
− | ==== selection sort ====
| |
− |
| |
− | ==== insertion sort ====
| |