我的c/c++類庫

//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)
{

    
forint 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]);
    }
}
 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章