排序算法-冒泡排序

今天是国庆上班回来的第一天，心还没办法收敛，还是想着玩，哈哈。完全不在状态，感觉一天效率极差，需要静下心去做点事。无意中看到别人的一篇博客，于是突发奇想，不如写写数据结构的知识吧，虽然日常见到这类博客很多，觉得没太大的新鲜味道。为了静下心来，同时当复习多年前学习过且日常离不开的知识，后面每天一练。加油！！！

现在复习的第一篇是冒泡排序算法，算法原理比较简单，见度娘的解释：

冒泡排序算法的原理如下：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

直接上代码，使用的是C++实现，在交换值时是两种不同的思路：

#include <iostream>

using namespace std;

//冒泡排序算法1
int BubbleSort_1(int *data, int sizeOfData)
{
	for (int i = 0; i < sizeOfData; i++) {
		for (int x = i+1; x > 0 && x < sizeOfData; x--)
		{
			//若前面大于后面，则进行交换，直接将最段最小的值一直交换到最前面去
			if (data[x] < data[x-1])
			{
				int tmp = data[x];
				data[x] = data[x-1];
				data[x-1] = tmp;
			}
			else
			{
				break;
			}
		}
	}
	return 0;
}

//冒泡排序算法2
int BubbleSort_2(int* data, int sizeOfData)
{
	for (int i = 0; i < sizeOfData-1; i++) {
		for (int x = 0; x< sizeOfData-i-1; x++)
		{
			//若前面大于后面，则进行交换
			if (data[x] > data[x + 1])
			{
				int tmp = data[x];
				data[x] = data[x + 1];
				data[x + 1] = tmp;
			}
		}
	}
	return 0;
}

int main()
{
	int data[] = { 8,7,9,3,5,4,1,-2,18,10,-3 };
	int sizeOfData = 11;
	//BubbleSort_1(data, sizeOfData);
	BubbleSort_2(data, sizeOfData);
	for (int i = 0; i < sizeOfData; i++) {
		cout << data[i] << endl;
	}
}

-3
-2
1
3
4
5
7
8
9
10
18

两种方法都测试过，都能正确排序，并没有大数据测试过，但从分析角度看，第一种方法相对高效一些。