冒泡和选择排序

// BubbleSortCpp.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

using namespace std;
void BubbleSort(int *a,int len);

void SelectionSort(int *a,int len);
int _tmain(int argc, _TCHAR* argv[])
{
	int size=0;
	cout<<"演示冒泡排序示例："<<endl;
	int a[10];
	for(int i=0;i<10;i++)
	{
		a[i]=rand()/1000+100;
		std::cout<<a[i]<<",";
	}
	cout<<endl;
	BubbleSort(a,10);
	cout<<"冒泡排序结果为："<<endl;
	for(int i=0;i<10;i++)
	{
		std::cout<<a[i]<<",";
	}
	cout<<endl;
	cout<<"演示选择排序示例："<<endl;
	int b[10];
	for(int i=0;i<10;i++)
	{
		b[i]=rand()/1000+100;
		std::cout<<b[i]<<",";
	}
	cout<<endl;
	SelectionSort(b,10);
	cout<<"选择排序结果为："<<endl;
	for(int i=0;i<10;i++)
	{
		std::cout<<b[i]<<",";
	}
	cout<<endl;
	std::cin>>size;
	delete a;
	delete b;
	return 0;
}
//冒泡排序
void BubbleSort(int *a,int len)
{
	int k,h;
	int temp;
	for(int i=0;i<len-1;i++)
	{
		k=i;
		for(int j=len-1;j>i;j--)
		{
			if(a[j-1]>a[j])
			{
			
				temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}
		}
	}
}
//选择排序
void SelectionSort(int *a,int len)
{
	int k,h;
	int temp;
	for(int i=0;i<len-1;i++)
	{
		k=i;
		for(int j=i+1;j<len;j++)
		{
			if(a[j]<a[k])
			{
				k=j;
			}
		}
		if(k!=i)
		{
			temp=a[i];
			a[i]=a[k];
			a[k]=temp;
		}
		
	}
}