插入排序的算法温习

最新推荐文章于 2024-06-09 23:03:26 发布

龙山老妖

最新推荐文章于 2024-06-09 23:03:26 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/longs3d/article/details/38984179

博客给出了一段C语言代码，实现了插入排序和选择排序算法。代码包含打印数组、交换数组元素等辅助函数，在主函数中对数组进行排序并打印结果，展示了两种排序算法的具体实现过程。

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

#include <stdio.h>

void
printf_array(int *array,int len)
{
int i=0;
for(i =0;i<len;i++)
{
printf("%d ",*(array+i) );
//printf("%d ",array[i] );
}
printf("\n");

}
void swap_array(int *array,int i,int k)
{
int temp = *(array+i);
*(array+i) = *(array+k);
*(array+k) = temp;
}
void InsertSort(int *array,int len)//O(n*n)
{
   int i=0,j=0;
   int k = -1;
   int temp=-1;
   for(i=1;i<len;i++)
   {
    k=i;//这一步很关键，是记录原来的比较元素
    temp = *(array+k);
    for(j=i-1;(j>=0)&&(*(array+j) > temp);j--)
    {
      *(array+j+1) = *(array+j);
      k = j;
    }
    *(array+k) =temp;
   }
}
void SelectSort(int *array,int len)//O(n*n)
{
   int i=0,j=0;
   int k = -1;
   for(i=0;i<len;i++)
   {
   k=i;
       for(j=i;j<len;j++)
       {
       if( *(array+j) < *(array+k) )
           k = j;
       }
   swap_array(array,i,k);//找出最小的然后和有序的最后的替换
   }

}
int main(void )
{
int array[]={21,25,49,25,16,8};
int len = sizeof(array) / sizeof(*array);
//SelectSort(&array[0],len);
printf("%d\n",len);
InsertSort(array,len);
printf_array(&array[0],len);

while(1);
return 0;
}