Code:Stardust

Good luck
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

重拾编程:从冒泡排序开始吧

Posted on 2013-07-17 23:17  房坚  阅读(246)  评论(0)    收藏  举报

妈蛋的又到了找工作的季节了,不会点编程怎么行?怎奈好多年都不写程序基本是都忘干净了。。。

每天写一小段吧,今天就从冒泡排序开始:

 1 #include "stdafx.h"
 2 #include <iostream>
 3 #include <vector>
 4 using namespace std;
 5 
 6 void bubsort(vector<int> &v1){
 7     vector<int>::iterator i,j;//迭代器指针
 8     int t;//临时变量
 9     for(i=v1.begin();i<v1.end();i++){
10         for(j=i;j<v1.end();j++){
11             if(*j<*i){  // 如果后面的值比前面的值小的话就交换(小->大排序)
12                 t = *i;
13                 *i = *j;
14                 *j = t;
15             }
16         }
17     }
18 };
19 
20 int _tmain(int argc, _TCHAR* argv[])
21 {
22     int a1[]={1,3,2,4,5,6,8,7,9,10};//初始化一组数组
23     size_t count = sizeof(a1)/sizeof(int);//计算a1数组的个数
24     vector<int> vect(a1,a1+count);//使用a1数组的前count个值复制给vect
25     //bubsort(vect);//对vect进行冒泡排序
26     int temp;
27     bubsort(vect);
28     for(vector<int>::iterator index = vect.begin();index<vect.end();index++) cout<<*index<<" "; //打印vect的值
29     cin>>temp;
30     return 0;
31 }

好久没练手了,手生的很。。慢慢来吧