Advertisement
apl-mhd

huda sir selection sort recursive

Mar 13th, 2017
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. void selectionSort(int A[], int aSize){
  6.     int t=0, temp;
  7.         if(aSize == 0)
  8.             return;
  9.  
  10.         for(int k=1; k<=aSize; k++){
  11.             if(A[k] > A[t] )
  12.                 t=k;
  13.         }
  14.  
  15.         temp = A[t];
  16.         A[t] = A[aSize];
  17.         A[aSize] = temp;
  18.  
  19.     selectionSort(A, aSize-1);
  20.  
  21.  
  22. }
  23.  
  24.  
  25. int main()
  26. {
  27.  
  28.     int number[]={5,4,3,2,1};
  29.  
  30.  
  31.     int aSize = sizeof(number) / sizeof(number[0]);
  32.         selectionSort(number, aSize-1);
  33.       for(int i =0; i<aSize; i++){
  34.          printf("%d ", number[i]);
  35.         }
  36.  
  37.  
  38.  
  39.         return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement