insertsort.cpp

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

// InsertSort.cpp: implementation of the CInsertSort class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "sort.h"
#include "InsertSort.h"

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

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

CInsertSort::CInsertSort()
{
	name=_TEXT("插入");
}

CInsertSort::~CInsertSort()
{

}

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