bubblesort.cpp

来自「包含八种排序算法的界面演示多线程程序,以线段形式表示数据大小,排序一清二楚」· C++ 代码 · 共 52 行

// BubbleSort.cpp: implementation of the CBubbleSort class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "sort.h"
#include "BubbleSort.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CBubbleSort::CBubbleSort()
{
	name=_TEXT("冒泡");
}

CBubbleSort::~CBubbleSort()
{

}

void CBubbleSort::Sort()
{
	int temp;
	for (int i=0;i<n-1;i++)
	{
		for (int j=n-1;j>i;j--)
		{
//			Draw();
			if (CanSleep) Sleep();
			if (State2==-1) 
				{State2=1;return;}
			if (p[j-1]>p[j])
			{
				temp=p[j];
				p[j]=p[j-1];
				p[j-1]=temp;
			}
		}
//		Draw();
	}

	State2=2;
}