bubble sort

// BubbleSort.cpp : Defines the entry point for the console application.

//

 

#include "stdafx.h"

#include <iostream>

 

void BubbleSort(int* a, int iLen);

void PrintArray(int a[], int iLen);

 

int _tmain(int argc, _TCHAR* argv[])

{

    int arrayToSort[] = {20, 7, 3, 4, 25, 15, 29, 12, 4, 1};

    int n = sizeof(arrayToSort)/sizeof(int);

    PrintArray(arrayToSort, n);

    BubbleSort(arrayToSort, n);

    PrintArray(arrayToSort, n);

    return 0;

}

 

void BubbleSort(int* a, int iLen)

{

    if(a==NULL || iLen<=0)

       return;

    for(int i=0;i<iLen-2;i++)

    {

       int swaped = 0;

       for(int j=iLen-1;j>=i+1;j--)

       {

           if(a[j]<a[j-1])

           {

              int temp = a[j-1];

              a[j-1] = a[j];

              a[j]= temp;

              swaped = 1;

           }

       }

    }

}

 

void PrintArray(int a[], int iLen)

{

    for(int i=1; i< iLen; i++)

    {

       std::cout<<a[i]<<' ';

    }

    std::cout<<std::endl;

}