直接选择排序算法和冒泡排序算法的介绍及实现

（1）直接选择排序（VS2013)

直接选择排序是一种比较简单的排序方法，它的排序过程为：先从待排序的所有记录中选出关键字最小的记录，把它与原始序列中的第一个记录交换位置；然后再从去掉了关键字最小的记录的剩余记录中选出关键字最小的记录，把它与原始序列中第二个记录交换位置；以此类推，直至所有记录成为有序序列。

实现代码如下：

</pre><pre name="code" class="cpp">#include "stdafx.h"

#include <iostream>
using namespace std;

/*直接选择排序*/

int _tmain(int argc, _TCHAR* argv[])
{
	int a[10];
	int n = 10;        //序列个数（可以自己任意输入）
	for (int i = 0; i < 10; i++)  //输入原始数组
	{
		cin >> a[i];
	}
	for (int i = 0; i < 10 - 1; i++)    //进行n-1趟排序
	{ 
		int k = i;
		for (int j = i + 1; j < 10; j++)
		{
			if (a[k]>a[j])
				k = j;   //找到待排序列中关键字最小的记录
		}
		if (k != i)     //把最小记录和原始序列中的第一个记录交换位置
		{
			int temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}
	cout << "after sorting:" << endl;
	for (int i = 0; i < 10; i++)            //输出由小到大排序后的序列
		cout << a[i] << " "; 
	cout << endl;
	return 0;
}

（2）冒泡排序(VS2013)

冒泡排序又称为起泡排序，它也是一种简单常用的排序方法。其基本思想是通过相邻记录之间的关键字的比较和交换，使关键字较小的记录逐渐从底部移向顶部，即下标较大的单元移向下标较小的单元，就像水底下的气泡一样逐渐向上冒；而关键字较大的记录就像石块一样往下沉，每一趟排序有一块“最大”的石头沉到水底。

排序过程：现将第1个记录和第2个记录进行比较，若为逆序，则交换之；接着比较第2个记录和第3个记录；以此类推，直至第n-1个记录和第n个记录进行比较、交换为止，我们称这样的过程为一趟冒泡排序。如此经过一趟排序，关键字最大的记录被安置到最后一个记录的位置上。然后，对前n-1个记录进行同样的操作，使具有次大关键字的记录被安置在第n-1个记录的位置上。重复以上过程，直到没有记录需要交换为止。

实现代码如下：

#include "stdafx.h"

#include <iostream>
using namespace std;

/*冒泡排序*/

int _tmain(int argc, _TCHAR* argv[])
{
	int a[10];
	for (int i = 0; i < 10; i++)       //输入原始数组
		cin >> a[i];
	for (int i = 0; i < 10 - 1; i++) 
	{
		for (int j = 0; j < 10 - 1 - i; j++)       
		{
			if (a[j]>a[j + 1])        //相邻记录之间比较，大的元素往下沉
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
	cout << "after sorting:" << endl;       //输出由小到大排序后的序列
	for (int i = 0; i < 10; i++)
		cout << a[i] << " ";
	cout << endl;
	return 0;
}