bubblesort.cpp

来自「快速排序、堆排序、冒泡排序等各种排序算法」· C++ 代码 · 共 32 行

#include "StdAfx.h"
#include ".\bubblesort.h"

CBubbleSort::CBubbleSort(void)
{
}

CBubbleSort::~CBubbleSort(void)
{
}

void CBubbleSort::Sort(int* pData, int nLen)
{
	int i;
	int nTemp;
	BOOL bSwap;
	
	bSwap = TRUE;
	while(bSwap){
		bSwap = FALSE;
		for(i=0;i<nLen-1;i++){
			if(pData[i]>pData[i+1]){
				//交换数据
				nTemp = pData[i];
				pData[i] = pData[i+1];
				pData[i+1] = nTemp;
				bSwap = TRUE;
			}
		}
	}
}