设计一个模板函数实现10个数的排序.在线等，今晚结分

[zjk2752]

设计一个模板函数实现10个数的排序.在线等，今晚结分

[qqwx_1986]

#include <iostream>
#include<vector> 
using namespace std;
template<typename T>
void bubblesort(vector<T>& vec);
template<typename T>
void insertsort(vector<T>& vec); 
int main()
{
    int a[10]={3,2,45,6,788,3,21,5,9};
    vector<int> vec(a,a+9);
   bubblesort(vec);
  //   insertsort(vec);
    for(int i=0;i<vec.size();++i)
        cout<<vec[i]<<" ";
    cout<<endl; 
	system("pause");
	return 0;
}
template<typename T>
void bubblesort(vector<T>& vec)
{
     T temp;
     for(int i=1; i<vec.size(); ++i)//循环size-1次 
     {
             for(int j=0; j<vec.size()-1; ++j)
             {
                     if(vec[j]>vec[j+1])
                     {
                            temp=vec[j];
                            vec[j]=vec[j+1];
                            vec[j+1]=temp;
                     } 
             }

     }
 }
template<typename T>
void insertsort(vector<T>& vec)
{
   T temp;
   int j;
   for(int i=1;i<vec.size(); ++i)
   {
       temp=vec[i];
       j=i-1;
       while(j>=0 && temp<vec[j])
       {
           vec[j+1]=vec[j];
           --j;
       }
       vec[j+1]=temp;
   }  
 }

[星羽]

#include "iostream"
using namespace std;

template<typename T>
void select_sort(T* pbegin, T* pend)
{
    while (pbegin < pend - 1)
    {
        T* p = pbegin;

        for (T* t = p + 1; t < pend; ++t)
            if ((*t) < (*p))
                p = t;

        swap(*pbegin, *p);
        ++pbegin;
    }
}

int main()
{
    int a[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
    size_t len = sizeof(a) / sizeof(int);

    for (size_t i = 0; i < len; ++i)
        cout<<a[i]<<" ";
    cout<<endl;

    select_sort(a, a + len);

    for (size_t i = 0; i < len; ++i)
        cout<<a[i]<<" ";
    cout<<endl;

    return 0;
}
----------

9 8 7 6 5 4 3 2 1 0
0 1 2 3 4 5 6 7 8 9

[zy1691]

不用设计吧，直接用sort不就完了

[jl443960770]

用STL中容器中哪个都行

[nullah]

汗......
楼上的效率好高

[zy1691]

void mysort(CHAR * c)
{
vector<long double> vec;
stringstream ss;
int temp;
ss<<c;
while(!ss.eof())
{
ss>>temp;
vec.push_back( temp );
}
sort(vec.begin(),vec.end());
int s=(long double)vec.size();
for(long double i=0;i<s;i++)
cout << vec[i]<< ' ';
}

随便写了一个，使用像这样

mysort("10 2 5 99 1000");//空格分隔每个数，写多少随你。

[zy1691]

忘了，这是需要的头文件，over

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
using namespace std;

[zjk2752]

谢谢各位

[傲世赢麻]

for(int j=0; j<vec.size()-1; ++j)中
应该是j<vec.size()-i吧？

[Quote=引用 1 楼 qqwx_1986 的回复:]
C/C++ code
#include <iostream>
#include<vector>
using namespace std;
template<typename T>
void bubblesort(vector<T>& vec);
template<typename T>
void insertsort(vector<T>& vec);
int main()
{
int a[10]={3,2,45,6,788,3,21,5,9};
vector<int> vec(a,a+9);
bubblesort(vec);
// insertsort(vec);
for(int i=0;i<vec.size();++i)
cout<<vec[i]<<" ";
cout<<endl;
…
[/Quote]

[SearchLife]

up ls

[wwwypy]

都是高手啊！学习。