Advertisement
-fury

sorting_algo

Dec 5th, 2022
422
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.79 KB | None | 0 0
  1. void bubble(int a[],int l){
  2.     for(int i=0;i<l-1;i++){
  3.         for(int j=0;j<l-i-1;j++){
  4.             if(a[j]>a[j+1]){
  5.                 swap(&a[j],&a[j+1]);
  6.             }
  7.         }
  8.         printf("%d pass:\n",i+1);
  9.         printarr(a,l);
  10.         printf("\n");
  11.     }
  12. }
  13.  
  14. void selection(int a[],int n){
  15.     for(int i=0;i<n-1;i++){
  16.         int m=i;
  17.         for(int j=i+1;j<n;j++){
  18.             if(a[j]<a[m]){
  19.                 m=j;
  20.             }
  21.         }
  22.         swap(&a[m],&a[i]);
  23.         printf("%d pass: \n",i+1);
  24.         printarr(a,n);
  25.     }
  26. }
  27.  
  28. void insertion(int a[],int n){
  29.     int temp,j;
  30.     for(int i=1;i<n;i++){
  31.         temp=a[i];
  32.         j=i-1;
  33.         while(j>=0 && temp<=a[j]){
  34.             a[j+1]=a[j];
  35.             j-=1;
  36.         }
  37.         a[j+1]=temp;
  38.         printf("%d pass:\n",i);
  39.         printarr(a,n);
  40.         printf("\n");
  41.     }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement