A Quick Guide To Selection Sorting

In this Article I'll tell you about Selection Sort
Selection sort is that type of sorting in which smallest element of a list is searched and then this number is swapped with the first element of the list and then second smallest element is searched in the list and is swapped with the second element of the list and so on i,e this "thingy" thing continues on till n-1 times (where 'n' is the number of terms).
COMPLEXITY:-
Complexity of Selection sort is O(n^2) in best case as well as in worst case.
Well selection sort is not a good sorting algorithm which you can see even from the complexity of selection sort because selection sort performs same number of comparisons even in the best case as in the worst case. Which makes it very slow.
Pseudo-code:-
sort(Arr)
for i = 0 to n-1
smallest = location of smallest number from Arr[i] to Arr[n-1]
swap Arr[i] with Arr[smallest]

/*C Program: Implementation of Selection Sort*/
#include<stdio.h>

void swap(int a[], int i, int j){
    int tmp = a[i];
    a[i] = a[j];
    a[j] = tmp;
}

void selectionSort(int a[], int l, int h){
   for(int i=l; i<h; i++){
     int small  = i;
     for(int j=i+1; j<=h; j++){
       if(a[j] < a[i]) small = j;
     }
     swap(a,i,small);
   }
}

int main(void) {

   int arr[10], n;
   printf("Enter Size of Array: ");
   scanf("%d", &n);
   printf("Enter %d elements:\n", n);
   for(int i=0; i<n; i++) scanf("%d", &arr[i]);
   selectionSort(arr, 0, n-1);
   printf("Sorted Array is as:\n");
   for(int i=0; i<n; i++) printf("%d ", arr[i]);
   printf("\n");
   return 0;
}

Read more

1. Growth Hacker Tools
2. Pentest Tools List
3. Growth Hacker Tools
4. Hacker Tools For Windows
5. How To Hack
6. Android Hack Tools Github
7. Pentest Tools Github
8. Best Hacking Tools 2020
9. Hacking Tools For Beginners
10. Hacker Tools 2019
11. Pentest Tools Kali Linux
12. Hacking Tools For Windows
13. Hacker Security Tools
14. Hacker Tools Apk Download
15. Hacker Tools 2020
16. Hacker Tools 2020
17. Hack Tools Github
18. Top Pentest Tools
19. Hack Tool Apk No Root
20. Best Pentesting Tools 2018
21. Pentest Tools Framework
22. Pentest Tools Kali Linux