排序系列--冒泡排序

// 排序系列（交换排序）--冒泡排序.cpp : 定义控制台应用程序的入口点。
//说明：冒泡排序是经典的交换排序算法之一，因为用法简单，经常受到初学者的使用
//原理：将一个无序序列经过两两比较分为有序区和无序区，交换结果如果反序（要看是正序排列还是逆序排列），则交换位置，反之，继续比较以下元素

//VS2010上编译通过

#include "stdafx.h"
#include <ctime>//用于调用随机种子函数
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;

void BubbleSort(int a[],int n)
{
 int i,j,temp;
 for (i=0;i<n-1;i++)//总共n-1趟排序
 {
  for (j=0;j<n-i-1;j++)//一趟排序
  {
   if (a[j]>a[j+1])//如果逆序，就要交换位置（实现两数交换还有另一种比较好的方法，见下面注释）
   {
    temp=a[j];
    a[j]=a[j+1];
    a[j+1]=temp;
   }
  }
 }
}

 

 

int _tmain(int argc, _TCHAR* argv[])
{
 int a[20];
 srand( (unsigned)time(NULL) );

 for (int i=0;i<20;i++)
 {
  a[i]=rand()%40;
 }
 BubbleSort(a,20);

 for (int i=0;i<20;i++)
 {
  cout<<a[i]<<" ";
 }

 system("pause");
 return 0;
}

//注释：要实现两个数交换，除了经常用到的利用中间变量的方法外，可以利用一下方法实现：
//交换a和b的值
//a=a+b;
//b=a-b;(b=a+b-b---->b=a)
//a=a-b;(a=a+b-a----->a=b)