算法之冒泡排序

冒泡排序：核心思想是对所有数据两两进行比较，使之同一个方向上有序。
java代码实现：

public static void bubble_sort(int[] arr) {
		int i, j, temp, len = arr.length;
		// 外层循环决定循环次数，每次循环之后必定有一个最大值被分配到了最后，所以会把最大值数字排除在外，循环次数减一；
		// 内层循环决定比较次数，有多少个数就比较多少次，当然，已经比较过的值已经排除在外了，不会进行比较，所以减i。
		for (i = 0; i < len - 1; i++)  
			for (j = 0; j < len - 1 - i; j++)
			// 以下就是交换两个相邻的数
				if (arr[j] > arr[j + 1]) { // 第一个数和第二个数进行比较，如果第一个数大于第二个数
					temp = arr[j];    // 先把第一个数也就是大的数赋给一个临时变量值  
					arr[j] = arr[j + 1];   // 再把第二个数也就是小的数付给第一个数，此时两个数都是同一个值都是最小数
					arr[j + 1] = temp;  // 再把临时变量中的大的数付给第二个数
				}
}

冒泡排序优化：思路 如果一个数组 是这样的 [4,3,1,2,5,6,7,8,9,10],那么从5开始以后的数据都是有序的，完全不必要去排序，所以代码这样优化。加一个flag标识。

//冒泡排序优化1
void BubbleSort2(int* arr, size_t size)
{
	assert(arr);
	int i = 0, j = 0;
 
	for (i = 0; i < size - 1; i++)//一共要排序size-1次
	{
		//每次遍历标志位都要先置为0，才能判断后面的元素是否发生了交换
		int flag = 0;
 
		for (j = 0; j < size - 1 - i; j++)//选出该趟排序的最大值往后移动
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 1;//只要有发生了交换，flag就置为1
			}
		}
 
		//判断标志位是否为0，如果为0，说明后面的元素已经有序，就直接return
		if (flag == 0)
		{
			return;
		}
	}

参考链接：https://blog.csdn.net/yanxiaolx/article/details/51622286