问题的由来是我写了一个排序算法程序，在gcc编译器下运行，发现结果有问题，然后开展的寻找错误解决问题
这是我写的一个简单的插入排序算法
#include <stdio.h>
//直接插入法排序函数主体
//参数1：待排序的序列
//参数2：序列的长度
//实现从大到小的排序
void insertSort(int array[],int arraySize)
{
int i , j , tmp,k = 0;
for(i = 1 ; i < arraySize ; i )
{
tmp = array[i];
j = i - 1;
while(j >= 0 && tmp > array[j])
{
array[j 1] = array[j--];
}
array[j 1] = tmp;
}
}
int main()
{
int a[7] = {5,6,3,9,2,7,1};
insertSort(a,7);
int i = 0;
for(i = 0 ; i < 7 ; i )
{
printf("%d",a[i]);
}
printf("\n");
return 0;
}
分别在两个不同的编译器中去编译运行，一个是vs2017环境、一个是Linux环境，他们用的编译器，分别是VS编译器和gcc编译器，同样的代码，运行出来的结果却不一样。
为了定位问题，于是乎，我在程序体中加了多句printf输出想查看过程信息
具体代码我是这样写的，可以看一下
#include <stdio.h>
//直接插入法排序函数主体
//参数1：待排序的序列
//参数2：序列的长度
//实现从大到小的排序
void insertSort(int array[],int arraySize)
{
int i , j , tmp,k = 0;
for(i = 1 ; i < arraySize ; i ) //循环遍历序列
{
tmp = array[i];
j = i - 1;
printf("i = %d , j = %d , temp = %d\n",i,j,tmp);
while(j >= 0 && tmp > array[j])
{
array[j 1] = array[j--];
}
for(k = 0;k<7;k )
{
printf("%d",array[k]);
}
printf("\n");
array[j 1] = tmp;
for(k = 0;k<7;k )
{
printf("%d",array[k]);
}
printf("\n");
}
}
int main()
{
int a[7] = {5,6,3,9,2,7,1};
insertSort(a,7);
int i = 0;
printf("最终");
for(i = 0 ; i < 7 ; i )
{
printf("%d",a[i]);
}
printf("\n");
return 0;
}
然后下面这是运行的结果，可以发现，第一次从while循环中出来，两边的值就不一样了，while中只写了一句话
array[j 1] = array[j--];
好了，问题找到，就是出在这句话上
于是乎，我们可以知道的是编译器不同造成的一个差别，并且我怀疑问题出在array[j 1] = array[j--];这句话的j--上，于是上网查阅了相关资料，大体上是这样说的，我总结在下面了。
在一个循环体之中
gcc编译器 i 在遇到 '=' 符号时，会先增，而不是在一趟循环结束后再自增的
而VS编译器，是在一趟循环结束后才会i 的
这应该是gcc编译器对此做出了自己的优化
所以针对这一块程序，while里面我们可以改成这样，分成两步走
while(j >= 0 && tmp > array[j])
{
array[j 1] = array[j];
j --;
}
这下运行结果就没有问题了
资源无套路，跟着学去吧，记得帮我点赞就好
点击链接加入群聊【C语言/C 编程学习基地】：「链接」
