冒泡排序

冒泡排序

时间复杂度O(n2)，稳定排序。

void BubbleSort(SqList *L)
{
	int i,j;
	for(i = 1; i < L->length; i++)
	{
		for(j = L->length - 1; j >= i; j--)
		{
			if(L->r[j] > L->r[j + 1])
				Swap(L, j, j + 1);
		}
	}
}


void Swap(SqList *L, int i, int j)
{
	int temp;
	temp = L->r[i];
	L-r[i] = L->r[j];
	L->r[j] = temp;
}