●插入排序法(升序)
插入排序法的主要逻辑就是对有序区和待插入区的理解。
每次插入就是从待插入区取第一个元素,有序的插入到有序区中,依次遍历到待插入区的每一个元素
正确理解后,插入排序便会很好的实现
void Insertsort(int *num,int n)
{
int i=0;
int j=0;
int temp=0;
for(i=1;i<n;i++)
{
temp=num[i];
j=i-1;
while(j>=0&&temp<num[j])
{
num[j+1]=num[j];
j--;
}
num[j+1]=temp;
}
}
int main()
{
int arr[]={
2,1,5,3,6,4,7,9,8};
int n=sizeof(arr)/sizeof(arr[0]);
Insertsort(arr,n);
int i=0;
for(i=0;i<n;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
插入排序法介绍(通俗易懂)
猜你喜欢
转载自blog.csdn.net/cfk17829572643/article/details/109680405
今日推荐
周排行