插入排序的递归实现
[html] 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);
}
}
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);
}
}
补充:web前端 , HTML/CSS ,