selectsort.cpp

c++写的快速排序算法

#include<iostream>
using namespace std;
void SelectSort(int v[],int n,int k)
{
	if(k==n) return;					//递归结束条件
	for(int i=0;i<k;i++)
	{
		int m=i;						//查找最大元素
		for(int j=i+1;j<=k;j++)
		{
			if(v[j]>v[m]) m=j;
		}
		if(m!=i)						//与当前元素交换
		{
			int temp=v[i];
			v[i]=v[m];
			v[m]=temp;
		}
	}
	SelectSort(v,n,k+1);
}
int main()
{
	int n;
	cout<<"Input array size:"<<endl;	//输入数组大小
	cin>>n;
	int *v=new int[n];					//分配数组空间
	for(int i=0;i<n;i++)				//输入数组元素
	{
		cout<<"Input elements "<<i<<" :";
		cin>>v[i];
		cout<<endl;
	}
	cout<<"Before sort:"<<endl;
	for(int i=0;i<n;i++)
	{
		cout<<v[i]<<" ";
	}
	cout<<endl;
	SelectSort(v,n,1);					//调用选择排序函数
	cout<<"After sort:"<<endl;
	for(int i=0;i<n;i++)
	{
		cout<<v[i]<<" ";
	}
	cout<<endl;
	return 0;
}