【5】用vector進行直接插入排序
阿新 • • 發佈:2019-04-21
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進行直接插入排序