YoVDO

Sort students marks using bubble and insertion algorithms

Offered By: Coursera Project Network via Coursera

Tags

Algorithms and Data Structures Courses Bubble Sort Courses Insertion Sort Courses

Course Description

Overview

The learner will create two sorting algorithms in Java programming language. The learner will create an optimised bubble sort function that sorts students' marks in ascending order by repeatedly swapping adjacent elements within an array if they are in the wrong order. The learner will also create an insertion sort function that sorts students' marks in ascending order by building a sorted array, one element at a time.

Syllabus

  • Project Overview
    • In this project-based course, you will learn how to sort integers using bubble and insertion sort algorithms in Java programming language. The learner will create an optimised bubble sort function that sorts students' marks in ascending order by repeatedly swapping adjacent elements within an array if they are in the wrong order. After an iteration, if there are no elements to sort further, the iteration stops thus reducing execution time. The learner will also create an insertion sort function that sorts students' marks in ascending order by building a sorted array, one element at a time.

Taught by

Dr. Chao Mbogho

Related Courses

Design of Computer Programs
Stanford University via Udacity
Algorithms, Part I
Princeton University via Coursera
Algorithms, Part II
Princeton University via Coursera
Intro to Algorithms
Udacity
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera