{"id":10971,"date":"2022-12-08T11:13:30","date_gmt":"2022-12-08T11:13:30","guid":{"rendered":"https:\/\/www.prepbytes.com\/blog\/?p=10971"},"modified":"2023-08-21T07:04:15","modified_gmt":"2023-08-21T07:04:15","slug":"selection-sort-implementation-program-in-c","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/selection-sort-implementation-program-in-c\/","title":{"rendered":"How to Implement Selection Sort in C?"},"content":{"rendered":"

\"\"<\/p>\n

Sorting, the process of arranging elements in a specific order, lies at the heart of computer science and is a fundamental building block for a wide range of applications. From organizing data for efficient searching to enabling smoother user experiences in applications, sorting algorithms play a crucial role. One such elementary yet instructive sorting algorithm is "Selection Sort."
\nThis article embarks on a journey to demystify Selection Sort in C programming language. We’ll explore the step-by-step process of how Selection Sort operates, dissect its time and space complexities, and discuss its advantages and limitations. By the end of this article, readers will have gained a clear grasp of Selection Sort’s inner workings, equipping them with essential knowledge to make informed decisions about when and how to use this algorithm effectively.<\/p>\n

What is Selection Sort in C?<\/h2>\n

Selection Sort is a comparison-based and in-place sorting algorithm which takes an element and compares it to all other elements before placing it at its correct position in the set of elements.<\/p>\n

Before hopping on to the implementation of selection sort in c, let’s take a real-world example, we can assume students standing in a school assembly in an unordered manner and they must stand from shortest to tallest to make everyone see the podium without any difficulties. We will pick the first one and compare it with anyone who is shorter than the student at the front, we will keep replacing it till we keep getting a student with a shorter height.<\/p>\n

Once we are done finding the student who is going to stand in the first place, we move to check for the student who is going to be placed in the second position with the second shortest height.<\/p>\n

Till we end up with the student with the second last position, we will not be done with the selection. Similar to this, we apply logic and conditions to execute the selection sort algorithm in c.<\/p>\n

Algorithm for Selection Sort in C Programming Language<\/h2>\n

The Selection Sort program in C to sort the array in ascending order can be implemented in a few easy steps as mentioned:<\/p>\n

    \n
  1. Declare an array of size, n.<\/li>\n
  2. Provide the n inputs such that the array is unsorted.<\/li>\n
  3. Loop i, from 0 to n-2<\/li>\n
  4. Inner loop j runs from i+1 to n-1<\/li>\n
  5. On each iteration of j:\n
      \n
    • If arr[i] > arr[i] then we swap the number in order to sort the array in ascending order.<\/li>\n
    • Else continue<\/li>\n<\/ul>\n<\/li>\n
    • Print the sorted array<\/li>\n<\/ol>\n

      In this manner, the array will be sorted in ascending order will the lowest element at the start and the largest at the end position. Looking at the algorithm, its gives an idea to do the selection sort program in c.<\/p>\n

      Dry Run for Selection Sort in C Programming Language<\/h2>\n

      To understand selection sort in c with more clarity, let us look at the dry run of the program.<\/p>\n

      We have an array sorted in descending order as 20,10,8,5,1. Our task is to sort this array in ascending order using the selection sort algorithm in c. The approach to solving is as follows explained using various passes.<\/p>\n

      First Pass:<\/strong> We will compare 20 with 10 and the position will be swapped, we will still be at index i, where 10 is lying and now we will compare 10 (at index 0) with the element at index 2 i.e. 8 and swapping will be performed. Similarly, 5 and 1 will switch the position with index 3 and index 4
      \n\"\"<\/p>\n

      Second Pass:<\/strong> The first index is having the smallest element and we will start to find the number for 1st index or second smallest with 20 switching places with 10, 10 with 8 and lastly 8 with 5.
      \n\"\"<\/p>\n

      Third Pass:<\/strong> First two elements are already sorted and we will start checking from index 2, 20 will switch its places with 10 and 10 will be swapped with 8.
      \n\"\"<\/p>\n

      Fourth Pass:<\/strong> We will be standing at the second last position and also the last comparison that needs to be made between the last element and the second last, where 20 will be replaced with 10 and further winding up the selection sort program in C.
      \n\"\"<\/p>\n

      The sorted array obtained is going to be 1,5,8,10 and 20.<\/p>\n

      Code for Selection Sort in C<\/h2>\n\t\t\t\t\t\t