排序-交换排序-冒泡排序-数据结构(29)

一、算法思想

交换排序的思想便是交换两个元素的位置，而冒泡排序的原因是像泡泡一样，将最大的数一直交换知道冒到最大的位置上。

二、算法实现

//================ 起泡排序 每一趟都把最大的数放在最后一个位置===通过[j]与[j+1]的比较==========================
void Swap(int i,int j){
	int temp = sqTable[i];
	sqTable[i] = sqTable[j];
	sqTable[j] = temp;
}
void BubbleSort(){
	int len = length-1;
	for (int i = 1; i <= length-1; i++)
	{
		for (int j = 1; j <= len; j++)
		{
			if (sqTable[j] > sqTable[j+1])
			{
				Swap(j,j+1);
			}
		}
		len--;
		PrintTable();
	}
}