经历了大学一年,再回首重新审视冒泡排序,可以看的更透彻,更明朗一些。
其实整个中心思想在于,一个有序的排列中,一定不会存在逆序对,所以它一遍遍的遍历,让各个位置保证数字就位。
版本A:
for(i=0;i<n-1;i++)
{
for(j=1;j<n-i;j++)
{
if(num[j]<num[j-1])
{
temp = num[j];
num[j] = num[j-1];
num[j-1] = temp;
}
}
}
版本B:
在这里是对冒泡排序的又一步改