1. 程式人生 > >【5】用vector進行直接插入排序

【5】用vector進行直接插入排序

pac emp col ostream num code == ++ cto

百分百自己編的程序,越來越覺得編程很好玩了。

但這算是第一次自己用vector這種不是那麽無腦的方法編程,只能最多對3個數進行排序wwwww

今天我要回去搬宿舍了,等明天有時間,我一定要把bug找到!

#include <iostream>
#include <vector>

using namespace std;

vector<int>a(1000);
void sortt(int p,int q,int m)
{
    if(m<a[p]) a.insert(a.begin()+p,m);
    else if(m>a[q]) a.insert(a.begin()+q+1
,m); else{ if(q-p==1){ a.insert(a.begin()+q,m); } else{ sortt(p+1,q-1,m); } } } int main() { int num; int cnt=1; cin >> num; for(int i=0;i<num;++i) cin >> a[i]; if(a[0]>a[1
]) { int temp; temp=a[0]; a[0]=a[1]; a[1]=temp; } for(int i=2;i<num;++i){ sortt(0,cnt,a[i]); cnt++; } for(int i=0;i<num;++i) cout << a[i] << " "; return 0; }

【5】用vector進行直接插入排序