冒泡排序

/*****************************************************************************************
   算法：
         1、相邻两个元素进行比较，即0号元素和1号元素、1号元素和2号元素、2号元素和3号元素，依此类推。
         2、每轮比较之后，就会产生一个最值，并且这个最值总是在最后面才出现，如同鱼儿吐泡。
         3、第一轮比较之后，最值在最后面；第二轮比较之后，次最值在倒数第二个位置，依此类推。
*****************************************************************************************/
#include <io
using namespace std;
void Swap(int *elem_1, int *elem_2)
{
   int temp = *elem_1;
    *elem_1 = *elem_2;
    *elem_2 = temp;
}
void Bubble_Sort(int *array,int len)
{
    for(int i=0; i<len-1; i++)
       for(int j=0; j<len-1-i; j++)
          if(array[j] > array[j+1])
            Swap(array+j,array+j+1);
}
int main(void)
{
    int array[10]={4,9,7,0,3,1,5,8,2,6};
    Bubble_Sort(array,10);
    for(int i=0; i<10; i++)
       cout<<array[i]<<" ";
    return 0;
}

冒泡排序,布布扣,bubuko.com

冒泡排序

原文：http://blog.csdn.net/li_jun_09_05/article/details/23206539