fork download
copy 
  1. #include <stdlib.h>
  2. #include <iostream>
  3.  
  4. void swap(int* bigger, int* smaller)
  5. {
  6.     *bigger += *smaller;
  7.     *smaller = *bigger - *smaller;
  8.     *bigger = *bigger - *smaller;
  9. }
  10.  
  11. int* bubbleSort(int *data, int size)
  12. {
  13.     bool swapped = true;
  14.     int *sortedArray = (int*)malloc(size*sizeof(int));
  15.     int* s = sortedArray;
  16.     for (int i = 0; i < size;i++){
  17.         *s++ = *data++;
  18.     }
  19.  
  20.     while (swapped)
  21.     {
  22.         swapped = false;
  23.         for (int i = 1; i <= size - 1; i++)
  24.         {
  25.             if (sortedArray[i - 1] > sortedArray[i])
  26.             {
  27.                 swap(&sortedArray[i - 1], &sortedArray[i]);
  28.                 swapped = true;
  29.             }
  30.         }
  31.         size--;
  32.     }
  33.     return sortedArray;
  34. }
  35.  
  36. int main()
  37. {
  38. 	int data[] = {9,2,8,3,7,4,6,5,1,0};
  39. 	int* sorted = bubbleSort(data, 10);
  40.  
  41. 	for(int i = 0; i < 10; ++i)
  42. 	{
  43. 		std::cout << data[i] << " " << sorted[i] << "\n";
  44. 	}
  45. 	return 0;
  46. }
Success #stdin #stdout 0s 3472KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
9 0
2 1
8 2
3 3
7 4
4 5
6 6
5 7
1 8
0 9
https://ideone.com/bbNuVA
language:
C++14 (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!