C++实现冒泡排序和选择排序

一，冒泡排序

#include<iostream>
using namespace std;

void BubbleSort(int arry[], int size)
{
	int flag = 0;  //判断某一趟是否发生了交换，若没有发生，则排序结束 
	for(int i=0; i<size-1; ++i) //一共需要n-1趟 
	{
		flag = 0;
		for(int j=0; j<size-i-1; ++j)
		{
			if(arry[j]>arry[j+1])
			{
				int t = arry[j];
				arry[j] = arry[j+1];
				arry[j+1] = t;
				flag = 1;  //发生交换则flag置为1 
			}
		}
		if(flag==0)
		{
			break;
		}
	}
}

int main()
{
	int a[] = {81,94,11,96,12,35,17,95,28,58,41,75,15};
	BubbleSort(a,13);
	for(int i=0; i<13; ++i)
	{
		cout << a[i] << " ";
	}
}

二，选择排序

#include<iostream>
using namespace std;

void SelectSort(int arry[], int size)
{
	int min = 0;
	int index = 0;
	for(int i=0; i<size-1; ++i)  //一共要比较size-1次 
	{
		min = arry[i];  
		index = i;
		for(int j=i+1; j<size; ++j)  //通过比较找到从第j个位置到末尾的元素中的最小值 
		{ 
			if(arry[j]<min)
			{
				min = arry[j];
				index = j;
			}
		}
		arry[index] = arry[i];
		arry[i] = min;
	}
}

int main()
{
	int a[] = {81,94,11,96,12,35,17,95,28,58,41,75,15};
	SelectSort(a,13);
	for(int i=0; i<13; ++i)
	{
		cout << a[i] << " ";
	}
}