排序算法之二交换排序

1：起泡排序算法

#include <iostream>
using namespace std;
//起泡排序算法
void BubbleSort(int r[],int n)
{
	int exchangenum=n-1,temp;
	while (exchangenum)
	{
		for (int i=0;i<exchangenum;i++)
		{
			if (r[i]>r[i+1])
			{
				temp=r[i+1];
				r[i+1]=r[i];
				r[i]=temp;
			}
		}
		exchangenum--;
	}
}
int main ()
{
	int r[]={9,8,7,6,4,5,3,1,2,0};
	BubbleSort(r,10);
	for (int i=0;i<10;i++)
		cout<<r[i]<<" ";
	cout<<endl;
	return 0;
}

这是一种稳定算法。

2：快速排序算法

#include <iostream>
using namespace std;
//快速排序算法
//1 快速排序一次划分算法
int Partition (int r[],int first,int end)
{
	int i=first,j=end;
	while (i<j)
	{
		int temp;
		while(i<j&&r[i]<=r[j]) j--;
		if (i<j)
		{
			temp=r[j];
			r[j]=r[i];
			r[i]=temp;
			i++;
		}
		while(i<j&&r[i]<=r[j]) i++;
		if (i<j)
		{
			temp=r[j];
			r[j]=r[i];
			r[i]=temp;
			j--;
		}
	}
	return i;
}
//2 快速排序递归算法
void QuickSort(int r[],int first,int end)
{
	if (first<end)
	{
		int pivot = Partition(r,first,end);
		QuickSort(r,first,pivot-1);
		QuickSort(r,pivot+1,end);
	}
}
int main ()
{
	int r[]={9,8,7,6,4,5,3,1,2,0};
	QuickSort(r,0,9);
	for (int i=0;i<10;i++)
		cout<<r[i]<<" ";
	cout<<endl;
	return 0;
}

这是一种不稳定算法。