归并排序与循环边界-优快云博客

本文通过一个具体的归并排序实例，对比了使用!=与<=作为循环终止条件的区别，详细解释了这两种条件可能导致的不同结果及潜在问题，特别是死循环的风险。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

for(int i=0;i!=100;i++)和for(int i=0;i<100;i++)是编程中常用的两个语句，这两个语句看似作用类似但实际上在使用中却容易产生很多意想不到的问题

入下例：

#include "stdafx.h" #include "head.h" using namespace std; int _tmain(int argc, _TCHAR* argv[]) { for(int i=0;i!=MAXTESTNUM;i++) { DATATEMP[i] = RANDOM(); DATAMERGESORT[i] = DATATEMP[i];//合并排序 cout<<DATATEMP[i]<<endl; //cout<<DATATEMP[i]<<endl; } MERGESORT(DATAMERGESORT,0,19); cout<<"------------------------"<<endl; for(int i=0;i!=MAXTESTNUM;i++) { cout<<DATAMERGESORT[i]<<endl; //cout<<DATATEMP[i]<<endl; } getchar(); return 0; } float RANDOM() { //srand((unsigned)time(0));//srand是设计随机数的种子，作用是使每次产生的随机数不一样，time(NULL)返回当前时间，用来做种子 return (0.1*rand())/RAND_MAX*10; } void MERGE(float* A , long p, long q, long r) { long i,j,k; long n1 = q-p+1; long n2 = r-q; float L[MAXTESTNUM],R[MAXTESTNUM]; for(i=1;i<=n1;i++) { L[i]=A[p+i-1]; } for(j=1;j<=n2;j++) { R[j]=A[q+j]; } L[n1+1] = 1; R[n2+1] = 1; i = 1; j = 1; for(k=p;k<=r;k++) { if(L[i]<=R[j]) { A[k] = L[i]; i++; } else { A[k] = R[j]; j++; } } } void MERGESORT(float* A , long p, long r) { long q=0; if(p<r) { q=(p+r)/2; MERGESORT(A,p,q); MERGESORT(A,q+1,r); MERGE(A,p,q,r); } }

这段代码是用归并排序算法对数组进行排序，在MERGE函数中有三个for语句，如果使用!=和使用<=会尝试完全不同的结果，<=表示越界条件和!=是不一样的，但是在使用中却容易混淆，实际上for(int i=0;i!=n1+1;i++)是和for(i=1;i<=n1;i++)一样的输出结果，另外一个容易混淆的地方就是比如在代码中

for(j=1;j!=n2;j++) { R[j]=A[q+j]; j++； }

这种情况，容易会产生死循环，因为j每次增加2，有可能会跳过j==n2的情况，直接死循环