버블정렬 (Bubble Sort)

#include <iostream>
#include <cstdlib>
using namespace std;

int main()
{
 int nums[50];
 int a, b, t;
 int size;

 size = 50;

 for(t=0; t<size; t++) nums[t] = rand();

 cout << "Original array is : \n ";
 for(t=0; t<size; t++) cout << nums[t] << " ";
 cout << "\n";

 for(a=1; a<size; a++)
  for(b=size-1; b>=a; b--)
  {
   if(nums[b-1] > nums[b])
   {
    t = nums[b-1];
    nums[b-1] = nums[b];
    nums[b] = t;
   }
  }

 cout << "\nSorted array is : \n ";
 for(t=0; t<size; t++) cout << nums[t] << " ";

 cout << "\n";
 return 0;
}

버블정렬은 아주 간단한 원리이기 때문에 함수를 쓸 필요가 없다.