数组的一道习题??????

来源：百度知道 编辑：UC知道 时间：2024/05/15 12:59:41
需要在有序数组a[10]中,插如数据为15的一个数 插入后数组仍然保持有序

最好加一下详细的注释,初学者 谢谢
麻烦高手写一下程序吧 谢谢了 加上注释

for(i=0;i<9;i++)
a[i]=i*3+2

这句看不懂??是做什么的

不就是插入排序嘛，看看相关的教程就会了！

for(i=0;i<9;i++)
a[i]=i*3+2;

这段程序用于给数组a赋值，生成一个有序数组。

需要通过创建一个新的数组来解决，或者动态内存分配原始有序数组来存放，然后一个基本排序就可以了

排序重要的不是编程而是编程思想
排序的常用方法有几种分类就插入排序也有好多种，有的比较复杂比如希耳排序，有的排序耗时少但不稳定，占用资源少不过编写和维护太麻烦。不过只要懂了思想就筒单了，希尔排序是先把数字分为几组经过排序后再全组插入，至于你的题目基本思想是先用数组存放数字，再用空出位置，再用for循环查找要插入的位置，再for用插入即可