Главная / Программирование на языке C в Microsoft Visual Studio 2010 / Какая программа реализует сортировку "методом пузырька" по убыванию с помощью функции, использующей вызов по ссылке?

Какая программа реализует сортировку "методом пузырька" по убыванию с помощью функции, использующей вызов по ссылке?

вопрос

Правильный ответ:

void bsort (int*, int); int main (void) { int A[] = {56, 34, 2, 0, 1, -21, 6, 8, 7}; int i, n; n = sizeof(A)/sizeof(A[0]); printf("Original array: "); for (i = 0; i < n; i++) printf(" %3d", A[i]); bsort (A, n); printf("\nSorted array: "); for (i = 0; i < n; i++) printf(" %3d", A[i]); return 0; } void bsort (int *arr, int size) { int i, j, buf; for (i = 0; i < size - 1; i++ ) { for (j = 0; j < size - 1; j++) { if (arr[j] > arr[j + 1]) { buf = arr[j]; arr[j] = arr[j+1]; arr[j+1] = buf; } } } }
void swap (int*, int*); void bsort (int*, int); int main (void) { int A[] = {56, 34, 2, 0, 1, -21, 6, 8, 7}; int i, n; n = sizeof(A)/sizeof(A[0]); printf("Original array: "); for (i = 0; i < n; i++) printf(" %3d", A[i]); bsort (A, n); printf("\nSorted array: "); for (i = 0; i < n; i++) printf(" %3d", A[i]); return 0; } void swap(int *pa, int *pb) { int temp; temp = *pa; *pa = *pb; *pb = temp; } void bsort (int *arr, int size) { int i, j; for (i = 0; i < size - 1; i++ ) { for (j = 0; j < size - 1; j++) { if (arr[j] < arr[j + 1]) swap(&arr[j], &arr[j+1]); } } }
void swap (int*, int*); void bsort (int* , int); int main (void) { int A[] = {56, 34, 2, 0, 1, -21, 6, 8, 7}; int i, n; n = sizeof(A)/sizeof(A[0]); printf("Original array: "); for (i = 0; i < n; i++) printf(" %3d", A[i]); bsort (A, n); printf("\nSorted array: "); for (i = 0; i < n; i++) printf(" %3d", A[i]); return 0; } void swap(int *pa, int *pb) { int temp; temp = *pa; *pa = *pb; *pb = temp; } void bsort (int *arr, int size) { int i, j, min; for (i=0; i < size - 1; i++) { min = i; for (j = i+1; j < size; j++) { if (arr[j] > arr[min]) { min = j; swap(&arr[i], &arr[min]); } } } }
Сложность вопроса
77
Сложность курса: Программирование на языке C в Microsoft Visual Studio 2010
62
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен прошёл на пять с минусом.!!!
27 май 2019
Аноним
Зачёт прошёл. Мчусь в бар отмечать победу над тестом интут
08 июл 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.