直接选择排序(C++模版技术实现)

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

//
// C++ 模版技术实现直接选择排序. 
// 

#include <cstdlib>
#include <cstring> 
#include <iostream>

//
// 首先在未排序序列中找到最小元素,存放到排序序列的起始位置,
// 然后,再从剩余未排序元素中继续寻找最小元素,
// 然后放到排序序列末尾. 以此类推,直到所有元素均排序完毕.
//
template <typename T>
void selectionSort(T *array, const size_t count)
{
        T temp;
        
        for (size_t i = 0, j, mini; i < count; ++i)
        {
                mini = i;
                for (j = i + 1; j < count; ++j) {
                        if (array[j] < array[mini]) {
                                mini = j;
                        }
                }
                if (mini != i)
                {
                        temp = array[i];
                        array[i] = array[mini];
                        array[mini] = temp;
                }
        }
}

//
// 测试 
//
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]);
        
        selectionSort(szTest, strlen(szTest));
        selectionSort(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; 
} 

作者: 单鱼游弋   发布时间: 2011-05-27