Advertisement
umaru666

Selection Sort

Sep 19th, 2019
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.68 KB | None | 0 0
  1. #include<stdio.h>
  2. #define MAX_SIZE 101
  3. #include<stdlib.h>
  4. #define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
  5. void sort(int [],int n);
  6. int main() {
  7.    
  8.     int i,n;
  9.     int list[MAX_SIZE];
  10.     printf("Generate: ");
  11.     scanf("%d",&n);
  12.     for(i=0; i<n; i++){
  13.     list[i] = rand() % 1000;
  14.     printf("%d ,",list[i]);
  15.     }
  16.    sort(list,n);
  17.     printf("\nSorted Array\n");
  18.    for(i=0;i<n;i++)
  19.     printf("%d, ",list[i]);
  20.    
  21. }
  22. void sort(int list[], int n)
  23. {
  24.     int temp,i,j,min;
  25.     for(i=0; i<n-1;i++)
  26.     {
  27.         min = i;
  28.         for(j=i+1;j<n;j++)
  29.           if(list[j]<list[min])
  30.              min = j;
  31.         SWAP(list[i],list[min],temp);
  32.     }
  33.    
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement