Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- init_array(int A[n],int n);
- print_array(int A[n]; int n);
- swap(int A[t],int t);
- shaker_sort(int A[n],n);
- int main()
- {
- const int n=10;
- int A[n];
- init_array(A[n],n);
- print_array(A[n],n);
- printf("\n");
- shaker_sort(A[n],n);
- print_array(A[n],n);
- }
- shaker_sort(int A[n],n)
- {
- int l_board=0;
- int r_board=n-1;
- while(l_board<r_board)
- {
- int k=0;
- int j=1;
- while(j<n)
- if(A[k]<A[k+1])
- k=j;
- j=j+1;
- else
- swap(A[k],k);
- j=k;
- k=k-1;
- if(k=0)
- k=j;
- j=j+1;
- }
- }
- init_array(int A[n],int n)
- {
- for(i=0;i<n;i++)
- {
- A[i]=rand()%101;
- }
- }
- print_array(int A[n]; int n)
- {
- for(i=0;i<n;i++)
- {
- printf("%d",A[i]);
- }
- }
- swap(int A[t],int t)
- {
- int temp = A[t-1];
- A[t-1]=A[t];
- A[t]=temp;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement