插入排序的递归实现

当前位置 : 首页 > 网页制作 > CSS > 插入排序的递归实现

插入排序的递归实现

来源: 作者: 时间:2016-02-16 10:05
[html] int data[10] = {5,4,3,6,7,8,56,3,234,2};//输入元素为:data需要排序的数组start需要排序的数组的起始下标end需要排序的,无序序列的首元素的下标。length数组的长度。开始时 start = 0;end =

[]  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);
    }
   
}

 

Tag:
上一篇:Activity之startActivityForResult
下一篇:div+css
网友评论

<