算法导论第二章-练习2.1-2

最新推荐文章于 2020-08-25 09:21:17 发布

name大权子

最新推荐文章于 2020-08-25 09:21:17 发布

阅读量232

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法导论练习题文章标签：算法导论练习题

本文链接：https://blog.youkuaiyun.com/qq_43358026/article/details/94206136

算法导论练习题专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了如何通过修改插入排序算法的比较条件，实现数组元素的升序排列。通过具体的C语言代码示例，展示了如何在while循环中将原有的降序比较条件改为升序比较条件，从而完成对数组的升序排序。

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

重写插入排序，按照升序排序

按照原有的插入排序算法，只需要改变交换值的判断条件即可：

此处贴上代码仅供参考：

#include<stdio.h>
int main(void) {
 int number[10]={11,51,31,21,61,41,71,91,81,101};
 int key,j;
 for(int i=1;i<10;i++) {
  key=number[i];
  j=i-1;
  while(**number[j]<key**&&j>=0) {
   number[j+1]=number[j];
   j--;
  }
  number[j+1]=key;
 }
 for(int i=0;i<10;i++) {
  printf("%d  ",number[i]);
}
}

输出示例如下：
在keke这里插入图片描述
在升序的基础上只需要将在while循环中的条件number[j]>key改成number[j]<key即可。

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

鄙人第一次写博客讲的可能有错误，也可能讲的不明白，有问题可以提出来，大家一起学习，一起进哈！