Book Image

Beginning Data Structures and Algorithms in C# [Video]

By : Marcin Jamro
Book Image

Beginning Data Structures and Algorithms in C# [Video]

By: Marcin Jamro

Overview of this book

Data structures allow us to organize data efficiently. They are critical to various problems and their suitable implementation can provide a complete solution that acts like reusable code. In this course, you will learn how to use various data structures while developing in the C# language as well as how to implement some of the most common algorithms used with such data structures. Initially, you will get to know arrays, lists, dictionaries, and sets together with real-world examples of your application. Then you will learn how to create and use stacks and queues. In the following part of the book, more complex data structures will be introduced—trees and graphs—together with some algorithms for searching the shortest path in a graph. We will also discuss how to organize code in a manageable, consistent, and extendable way. By the end of the course, you will have learned how to build components that are easy to understand, debug, and use in different applications. All the code and supporting files for this course are available on Github at https://github.com/PacktPublishing/Beginning-Data-Structures-and-Algorithms-in-C-Sharp
Table of Contents (5 chapters)
Chapter 2
Arrays and Lists
Content Locked
Section 4
Selection Sort and Insertion Sort
There are many algorithms that perform various operations on arrays. However, one of the most common tasks is sorting an array to arrange its elements in the correct order, In this video, we will look at a couple of approaches, including selection sort and insertion sort - Divide array into two parts, namely sorted and unsorted - Test implementation of the selection sort algorithm