mymain.cpp

数据结构中的各种排序,只要输入一定的数据就可以实现排序,显示结果

// MySort.cpp: implementation of the CMySort class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "3.h"
#include "MyMain.h"

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

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

CMySort::CMySort()
{

}

CMySort::~CMySort()
{

}

void CMySort::OnRadio1(int r[], int n)
{
	for(int i = 1;i < n;i++)
	{
		int temp = r[i];
		int j = i-1;
		while((j>=0)&&(temp<r[j]))
		{
			r[j+1] = r[j];
			j--;
		}
		r[j+1] = temp;
	}
}

void CMySort::OnRadio2(int r[], int n)
{
	int flag = 1 ;
	for(int i = 1;i < n;i++)
	{
		flag = 0;
		for(int j = n-1;j >=i;j--)
		{
			if(r[j] < r[j-1])
			{
				int t = r[j];
				r[j] = r[j-1];
				r[j-1] = t;
				flag = 1;
			}
		}
			if(flag == 0)
				return;
	}
}

void CMySort::OnRadio3(int r[], int n)
{
	int i,j,m;
	int t;
	for(i =0;i <= n-1;i++)
	{
		m = i;
		for(j = i + 1;j < n;j++)
			if(r[j] < r[m])
				m = j;
		if(m != i)
		{
			t = r[i];
			r[i] = r[m];
			r[m] = t;
		}
	}
}

void CMySort::OnRadio4(int r[], int left, int right)
{
	int i = left,j = right;
	int temp = r[i];
	while(i<j)
	{
		while((r[j] > temp) && (j>i))
			j = j-1;
		if(j>i)
		{
			r[i] = r[j];
			i = i + 1;
		}
		while((r[i] <= temp) && (j>i))
			i = i + 1;
		if(i < j)
		{
			r[j] = r[i];
		}
		j = j - 1;
	}
	r[i] = temp;
	if(left < j-1)
		CMySort::OnRadio4(r,left,i-1);
	if(i + 1 < right)
		CMySort::OnRadio4(r,i+1,right);
}