一、算法思想
交换排序的思想便是交换两个元素的位置,而冒泡排序的原因是像泡泡一样,将最大的数一直交换知道冒到最大的位置上。
二、算法实现
//================ 起泡排序 每一趟都把最大的数放在最后一个位置===通过[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();
}
}