2020年4月14日火曜日

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;
}
Related links
  1. Hacking Tools Kit
  2. Hacking Tools Github
  3. Pentest Tools For Android
  4. How To Make Hacking Tools
  5. Hacker Tools Apk Download
  6. Hack Tool Apk
  7. Hack Tools
  8. Hacker Tools For Ios
  9. Pentest Tools For Android
  10. Free Pentest Tools For Windows
  11. Easy Hack Tools
  12. Pentest Tools Apk
  13. What Is Hacking Tools
  14. Hacking Tools For Kali Linux
  15. Hacker Tool Kit
  16. New Hacker Tools
  17. Pentest Tools Port Scanner
  18. Hack Tools Github
  19. Termux Hacking Tools 2019
  20. Hacker Tools For Windows
  21. Hacking Tools Pc
  22. Pentest Tools Free
  23. Hack Tool Apk No Root
  24. Pentest Tools Kali Linux

0 件のコメント: