发一下牢骚和主题无关:
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); } }
文章结束给大家分享下程序员的一些笑话语录: 自行车
一个程序员骑着一个很漂亮的自行车到了公司,另一个程序员看到了他,问 到,“你是从哪搞到的这么漂亮的车的?”
骑车的那个程序员说, “我刚从那边过来, 有一个漂亮的姑娘骑着这个车过来, 并停在我跟前,把衣服全脱了,然后对我说,‘你想要什么都可以’”。
另一个程序员马上说到, “你绝对做了一个正确的选择, 因为那姑娘的衣服你 并不一定穿得了”。