冒泡排序 BubbleSort

一、思想：

       冒泡排序，顾名思义，把待排序数据中最小的数（也可以是最大）像气泡似的从待排序数据中提出去，直接排到待排序数据的最前面。

二、操作步骤：

       1、取第一个元素，依次与后面的每一个元素比较，如果后面的元素比它小，就交换，这样保证，第一个元素始终是较小的数，与最后一个元素比较后，则第一趟比较下来，就把待排序数据中的最小数排到了最前面。

       2、拿第二元素，依次与后面的每一个元素比较，如果后面的元素比它小，就交换，这样保证，第二个元素始终是较小的数，与最后一个元素比较后，则第二趟比较下来，就把待排序数据中的最小数排到了第二元素位置。

       3、依次类推……直到倒数第二个元素与最后一个元素比较后，则整个数据都有序了。

三、实现代码：

void BubbleSort( float * num, int n) //冒泡排序
{
	int i;
	int j;
	int k = n - 1;
	float temp;

	for ( i = 0; i < k; i++ )
	{
		for ( j = i + 1; j < n; j++ )
		{
			if (num[i] > num[j])
			{
				temp   = num[i];
				num[i] = num[j];
				num[j] = temp;
			}
		}
	}
}

四、复杂度分析：

        时间复杂度为O(n^2)。

五、稳定性分析：

       稳定的排序算法。