Сортировка методом пузырька реализована в примере: void - Ответ на вопрос №1245220

Вопрос

• void memorySort(int n, int a[]){ int i, j, k, m; int x; k = 0; for(i=1; im; j--) if(a[j-1]>a[j]){ x=a[j-1]; a[j-1]=a[j]; a[j]=x; k=j; } if(m==k) break; }}
• void bubbleSort(int n, int a[]){ int i, j; int x; for(i = 1; i < n; i++){ for(j = n - 1; j >= i; j--){ if(a[j-1] > a[j]){ x = a[j-1]; a[j-1] = a[j]; a[j] = x; } } }}
• void shakerSort(int n, int a[]){ int j, k, left, right; int x; left=0; right=n-1; k=n-1; while(leftleft; j--) if(a[j-1]>a[j]){ x=a[j-1]; a[j-1]=a[j]; a[j]=x; k=j; } left=k; for(j=left; j<=right; j++) if(a[j-1]>a[j]){ x=a[j-1]; a[j-1]=a[j]; a[j]=x; k=j; } right=k-1; }}

Ответ