元素位置【算法】插入排序的递归实现

最新推荐文章于 2021-01-16 15:30:32 发布

转载最新推荐文章于 2021-01-16 15:30:32 发布 · 99 阅读

文章标签：

#数据结构与算法

本文深入讨论了一种具体的排序算法实现——插入排序。通过递归的方式逐步将数组中的元素按顺序排列，详细展示了插入排序的每一步操作流程。

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

发一下牢骚和主题无关：

每日一道理
感叹人生，是因为曾经没有过轰轰烈烈的壮举，觉得渺小，觉得平庸，似乎生活过于简单，简单得让人感觉烦躁。没有大言不惭地说过将来，只是比较现实地握住了现在，我想，这是一条路，每个人所必须踏上的一次旅程，曾经看到过这样一句话：成长的过程漫长却充实，自毁的过程短暂却留下一生痛苦，人生可以说是一次考验，何去何从取决于自我。

int data[10] = {5,4,3,6,7,8,56,3,234,2};
//输入元素为：
data须要排序的数组
start须要排序的数组的起始下标
end须要排序的，无序序列的首元素的下标。
length数组的长度。


开始时 start = 0；end = 1，因为只有0是有序的，后面9个无序的里面下标1是首元素。
调用方式为: insertationSort(data,0,1,10);
通过一直递归
第二次调用 insertationSort(data,0,2,10);
第三次调用 insertationSort(data,0,3,10);
.
.
.
直到  insertationSort(data,0,9,10);


比如
void insertationSort(int *data,int start,int end,int length)

{
    
    if (end <= length)
    {
        int index = end;
        int temp = 0;
        //查找最后一个元素应当插入到哪个位置，找到则退出循环
        for (int i = start; i < end; i ++) {
            if (data[end] < data[i]) {
                index = i;
                temp = data[end];
                break;
            }
        }
        //如果找到指定位置了，则指定位置元素开始群体向后移动一个单位，否则不变
        if (index != end) {
            data[index] = temp;
            for (int i = end - 1; i >= index; i --) {
                data[i + 1] = data[i];
            }
        }
    
        end ++;
        insertationSort(data, start, end, length);
    }
    
}

文章结束给大家分享下程序员的一些笑话语录：自行车
一个程序员骑着一个很漂亮的自行车到了公司，另一个程序员看到了他，问到，“你是从哪搞到的这么漂亮的车的？”
骑车的那个程序员说， “我刚从那边过来，有一个漂亮的姑娘骑着这个车过来，并停在我跟前，把衣服全脱了，然后对我说，‘你想要什么都可以’”。
另一个程序员马上说到， “你绝对做了一个正确的选择，因为那姑娘的衣服你并不一定穿得了”。