Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <locale.h> // Кириллица уже подключена.
- int arr[11] = {7, 1, 4, 0, 5, 8, 2, 9, 3, 6},
- cnt = 0;
- size = 10;
- void prinArr();
- int sort();
- ///////////////////////////////////////////////////////////////////////////////
- int main() //
- {
- setlocale(LC_ALL, "Rus");
- prinArr();
- sort();
- printf("Количество перестановок = %d\n", cnt);
- prinArr();
- return 0;
- }
- ///////////////////////////////////////////////////////////////////////////////
- int sort() //
- {
- int F = 0,
- a, // Первый аргумент
- b; // Второй аргумент
- L_01: for(int i = 0; i < size - 1; i ++)
- {
- a = arr[i ];
- b = arr[i+1];
- if(a > b)
- {
- arr[i ] = b;
- arr[i+1] = a;
- F = 1;
- cnt ++;
- }
- }
- if(F == 1) { F = 0; goto L_01; }
- }
- ///////////////////////////////////////////////////////////////////////////////
- void prinArr() //
- {
- for(int i = 0; i < size; i ++)
- {
- printf("%d, ", arr[i]);
- } printf("\n");
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement