问题的由来是我写了一个排序算法程序，在gcc编译器下运行，发现结果有问题，然后开展的寻找错误解决问题

这是我写的一个简单的插入排序算法

#include 
 
//直接插入法排序函数主体
//参数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("
");
	return 0;
}

分别在两个不同的编译器中去编译运行，一个是vs2017环境、一个是Linux环境，他们用的编译器，分别是VS编译器和GCC编译器，同样的代码，运行出来的结果却不一样。

为了定位问题，于是乎，我在程序体中加了多句printf输出想查看过程信息

具体代码我是这样写的，可以看一下

#include 
 
//直接插入法排序函数主体
//参数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
",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("
");
		array[j + 1] = tmp;
       for(k = 0;k<7;k++)
    {
      printf("%d",array[k]);
    }
    printf("
");
	}
}
 
 
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("
");
	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++编程学习基地】：「链接」