Buy for 29.99$
Course description
This series of lessons will focus on the FPGA sort algorithm introduction,  verilog coding and simulation. It includes bubble sort , selection sort, insertion sort, odd even sort and bitonic sort:(1) Bubble Sort: Bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order. The pass through the list is repeated until the list is sorted. The algorithm, which is a comparison sort, is named for the way smaller or larger elements bubble to the top of the list. This bubble sort is a very classic sort algorithm. It is often used in the job interview. It is also a good way to practice the verilog coding skill;(2) Selection Sort: The algorithm divides the input list into two parts: a sorted sublist of items which is built up from left to right at the front (left) of the list and a sublist of the remaining unsorted items that occupy the rest of the list. Initially, the sorted sublist is empty and the unsorted sublist is the entire input list. The algorithm proceeds by finding the smallest (or largest, depending on sorting order) element in the unsorted sublist, exchanging (swapping) it with the leftmost unsorted element (putting it in sorted order), and moving the sublist boundaries one element to the right.(3) Insertion Sort: Insertion sort iterates, consuming one input element each repetition, and grows a sorted output list. At each iteration, insertion sort removes one element from the input data, finds the location it belongs within the sorted list, and inserts it there. It repeats until no input elements remain.(4) Odd Even Sort: In computing, an odd-even sort is a relatively simple sorting algorithm, developed originally for use on parallel processors with local interconnections. It is a comparison sort related to bubble sort, with which it shares many characteristics. It functions by comparing all odd/even indexed pairs of adjacent elements in the list and, if a pair is in the wrong order (the first is larger than the second) the elements are switched. The next step repeats this for even/odd indexed pairs (of adjacent elements). Then it alternates between odd/even and even/odd steps until the list is sorted.(5) Bitonic Sort: Bitonic sort is a comparison-based sorting algorithm that can be run in parallel. It focuses on converting a random sequence of numbers into a bitonic sequence, one that monotonically increases, then decreases. Rotations of a bitonic sequence are also bitonic. More specifically, bitonic sort can be modelled as a type of sorting network. The initial unsorted sequence enters through input pipes, where a series of comparators switch two entries to be in either increasing or decreasing order. The algorithm, created by Ken Batcher in 1968, consists of two parts. First, the unsorted sequence is built into a bitonic sequence; then, the series is split multiple times into smaller sequences until the input is in sorted order.




We have 62183 courses
0 reviews
0 Rating

Udemy is one of the top online learning platforms founded in 2010 currently offering over 175,000 free and paid courses.

Related topics:

Thanks to our resource by searching online courses, you can take a course FPGA Sort for a fee: 29.99. Current course belongs to category FPGA from a provider Udemy, and is a perfect choice for the difficulty level: any level of expertise. Experienced educator gladly will help you in achieving new professional peaks. You can read reviews of other users about this online course or share your thoughts to help other students make a decision!

How to get new skills with Skillcombo?

Explore courses that align with your interests, dive into detailed descriptions, and browse through reviews to confidently choose your next learning path. Easily use our filters for level, duration, language, and price to find the right option for your goals.

  • 15+ popular course providers
  • 60000+ online courses in catalog
  • 1000+ IT subjects