fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int* bubbleSort(const int* arr, int size) {
  5. int* sortedArr = (int*)malloc(size * sizeof(int));
  6. if (sortedArr == NULL) {
  7. // Ошибка при выделении памяти
  8. return NULL;
  9. }
  10. for (int i = 0; i < size; i++) {
  11. sortedArr[i] = arr[i];
  12. }
  13.  
  14. for (int i = 0; i < size - 1; i++) {
  15. for (int j = 0; j < size - i - 1; j++) {
  16. if (sortedArr[j] > sortedArr[j + 1]) {
  17. int temp = sortedArr[j];
  18. sortedArr[j] = sortedArr[j + 1];
  19. sortedArr[j + 1] = temp;
  20. }
  21. }
  22. }
  23.  
  24. return sortedArr;
  25. }
  26.  
  27. int main() {
  28. int arr[] = {5, 2, 9, 1, 5, 6};
  29. int size = sizeof(arr) / sizeof(arr[0]);
  30.  
  31. int* sortedArr = bubbleSort(arr, size);
  32. if (sortedArr == NULL) {
  33. printf("Ошибка выделения памяти.\n");
  34. return 1;
  35. }
  36.  
  37. printf("Отсортированный массив: ");
  38. for (int i = 0; i < size; i++) {
  39. printf("%d ", sortedArr[i]);
  40. }
  41. printf("\n");
  42.  
  43. free(sortedArr);
  44. return 0;
  45. }
Success #stdin #stdout 0s 5284KB
stdin
Standard input is empty
stdout
Отсортированный массив: 1 2 5 5 6 9