我的c/c++类库

最新推荐文章于 2022-09-21 18:13:04 发布

原创最新推荐文章于 2022-09-21 18:13:04 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class

Algorithm 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了两种基本的排序算法：插入排序和选择排序，并提供了相应的模板代码实现。插入排序通过将每个元素插入到已排序序列的正确位置来达到排序目的；而选择排序则是每次从未排序的部分找出最小元素放到已排序序列的末尾。

//insort function
//插入法排序
//n是元素个数
template < class Elem >
void insort ( Elem A[], int n )
{
    for ( int i = 1; i < n ; i++ )
        for ( int j = i ; ( j > 0) && (  A[j] < A[j-1]  );j--)
            swap(A[j],A[j-1]);
}

//选择排序
//n为元素个数
template <class Elem>
void selsort (Elem A[],int n)
{

    for( int i = 0 ; i < n ; i++ )
    {
        int minIndex = i;
        for ( int j = i ; j < n ; j++)
        {
            if ( A[minIndex] > A[j] ) minIndex = j;
        }
        swap(A[minIndex],A[i]);
    }
}