插入排序的简单解释(C++)

最新推荐文章于 2025-04-11 21:25:29 发布

cyrus_c

最新推荐文章于 2025-04-11 21:25:29 发布

阅读量337

点赞数

本文详细介绍了一种简单的排序算法——插入排序。通过具体的代码实现展示了如何使用C++来完成这一过程，并给出了一个完整的示例，包括定义排序函数和主函数进行验证。

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

跟上一篇的前述一样

#include<iostream>
using namespace std;

void Sort(int *a,int len)
{
int temp=0;
int i,j;

//第一层循环是走需要判断的数
for( i=1;i<len;i++)
{ 
//这个位置为什么要用一个temp变量装a[i]呢  下面也是用temp变量而不是用a[i] 
//因为在第二个循环内会改变数组内数的位置即使i没有变 a[i]也发生了改变 
//导致循环条件发生变化 感兴趣的小伙伴可以试一试
    temp=a[i];      
//第二层循环是走被判断的数
for( j=i-1;j>=0;j--)
{ 
//判断的条件是 当要判断的数大于前一个被判断的数不动 小于前一个数则向前移动一位
    if(temp<a[j])
    { 
        a[j+1]=a[j];
    }
    else
        break;
    }
    a[j+1]=temp;
    }
}

int main()
{
int i=0;
int num[]={5,4,9,8,7,6,0,1,3,2};
int len=sizeof(num)/sizeof(num[0]);
Sort(num,len);
for(i;i<len;i++)
{
cout<<num[i]<<endl;
}
return 0;
}