冒泡排序和选择排序算法的实现

一 选择排序：

  选择排序的工作原理是从 待排序的元素中选出最小或者最大的一个元素，存放在序列的起始位置，直到全部待排序的元素排完。这是一种不稳定的排序方法。比冒泡排序快。

二 冒泡排序：

  冒泡排序重复访问要排序的元素，依次比较两个相邻的元素。如果前一个元素大于后一个，或者小于，就把它们交换过来。重复的进行直到没有相邻元素需要交换，说明冒泡排序已经完成。时间复杂度为o(n2)。

以下是代码实现(c++)：

#include <iostream>

using namespace std;

//选择排序
void selectSort(int (&a)[10])
{
	for (int i = 0; i < 10; i++)
	{
		//从下一个数开始
		for (int j = i + 1; j < 10; j++)
		{
			//交换
			if (a[i]>a[j])
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}

}

//冒泡排序
void bubbleSort(int(&a)[10])
{
	for (int i = 0; i < 10;i++)
	{
		for (int j = 0; j < 10 - i - 1;j++)
		{
			//交换
			if (a[j]>a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}

		}
	}

}

//主函数
int main()
{
	int array[10] = {10,8,6,19,3,41,4,7,98,1};
	cout << "排序前：";
	for (int i = 0; i < sizeof(array) / sizeof(array[0]); i++)
	{
		cout << array[i] << " ";
	}

	//selectSort(array);
	bubbleSort(array);

	cout << "排序后：";
	for (int i = 0; i < sizeof(array) / sizeof(array[0]); i++)
	{
		cout << array[i] << " ";
	}


	return 0;
}