简单冒泡排序（C++模版技术实现）

下面代码仅供本人复习数据结构所用，实用性N低，各位飘过吧~~哈哈:>

?

//

// C++模版技术实现冒泡排序.

//

 

#include <cstdlib>

#include <cstring>

#include <iostream>

 

template <typename T>

void bubbleSort(T *array, size_t count)

{

    size_t i, j;

    bool isSwap;

    T temp;

     

    //

    // count 个泡泡共需比较 count - 1 趟.

    // 每趟从最底层 array[count - 1] 开始比较.

    // 每趟上层泡泡增加 1 个，即每趟比较上界下降一层.

    //

    for (i = 0, isSwap = true; i < count - 1 && true == isSwap; ++i)

    {

        isSwap = false;

        for (j = count - 1; j > i; --j)

        {

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

            {

                temp = array[j];

                array[j] = array[j - 1];

                array[j - 1] = temp;

                 

                isSwap = true;

            }

        }

    }

}

 

//

// 测试

//

int main(void)

{

    char szTest[] = "Bubble sort algorithm test case !";

    int iarrTest[] = {23, 12, 2, 123, 72, 35, 49, 51, 83, 94, 65};

    const size_t INT_ARR_SIZE = sizeof(iarrTest) / sizeof(iarrTest[0]);

     

    bubbleSort(szTest, strlen(szTest));

    bubbleSort(iarrTest, INT_ARR_SIZE);

     

    std::cout << szTest << std::endl;

     

    for (size_t i = 0; i < INT_ARR_SIZE; ++i)

    {

        std::cout << iarrTest[i] << " ";

    }

    std::cout << std::endl;

     

    return EXIT_SUCCESS;

}