Facebook
From Utkarsh Kumar Singh, 3 Years ago, written in C.
Embed
Download Paste or View Raw
Hits: 63
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. void swap(int *xp, int *yp)
  5. {
  6.     int temp = *xp;
  7.     *xp = *yp;
  8.     *yp = temp;
  9. }
  10.  
  11. void selectionSort(int arr[], int n)
  12. {
  13.     int i, j, min_idx;
  14.  
  15.  
  16.     for (i = 0; i < n-1; i++)
  17.     {
  18.        
  19.         min_idx = i;
  20.         for (j = i+1; j < n; j++)
  21.           if (arr[j] < arr[min_idx])
  22.             min_idx = j;
  23.  
  24.        
  25.         swap(&arr[min_idx], &arr[i]);
  26.     }
  27. }
  28.  
  29. void printArray(int arr[], int size)
  30. {
  31.     int i;
  32.     for (i=0; i < size; i++)
  33.         printf("%d ", arr[i]);
  34.     printf("\n");
  35. }
  36.  
  37. int main()
  38. {
  39.     int t;
  40.     scanf("%d",&t);
  41.    
  42.     while(t-->0){
  43.         int arr[10];
  44.         for(int i=0;i<10;i++){
  45.             scanf("%d",&arr[i]);
  46.         }
  47.        
  48.         int arr_size = sizeof(arr) / sizeof(arr[0]);
  49.  
  50.         printf("Given array is ");
  51.         printArray(arr, arr_size);
  52.  
  53.         selectionSort(arr, arr_size);
  54.  
  55.         printf("Sorted array is ");
  56.         printArray(arr, arr_size);
  57.         printf("\n");
  58.        
  59. }
  60.  return 0;
  61. }
  62.