冒泡排序法的机理和实现

 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。 

#include <iostream>
#include <time.h>
using namespace std;
#define N 15
int main()
{
 int a[N];
 int i, j, temp;
 srand(time(0));
 for (i = 0; i < N; i++)
 {
  a[i] = rand();
 }
 int flag = 1;
 for (i = 0; i < N - 1 && flag == 1; i++)
 {
  flag = 0;
  for (j = 0; j < N - i - 1; j++)
  {
   if (a[j + 1] < a[j])
   {
    temp = a[j + 1];
    a[j + 1] = a[j];
    a[j] = temp;
    flag = 1;
   }
  }
 }
 for (i = 0; i < N; i++)
 {
  cout<<a[i]<<'\t';
 }
 return 0;
}

 

 

用c++模板算法实现

#include <iostream>
#include<vector>
#include<algorithm>
#include <time.h>
using namespace std;

int main()
{
 const int N  = 15;
 vector<int>vec_int;

 srand(time(0));
 for (int i = 0; i < N; i++)
 {
  int num =  rand();
  vec_int.push_back(num);
 }
 sort(vec_int.begin(), vec_int.end());

 for (int j = 0; j < N; j++)
 {
  cout<<vec_int[j]<<'\t';
 }
 return 0;
}