用数组实现的插入排序法

来源:互联网 发布:同步网络付款工具下载 编辑:程序博客网 时间:2024/05/16 18:14

简单实现直接插入排序(用数组):

原理:依次把未排序的数据,插入到已经排好序的数据中,然后数据相应后移。

 

 

void InsetSort(int num[]){ int tmp;//tmp 存放当前需要插入的数 int i,j;   for(i=1;i<8;i++)//i记录遍历到需要插入的点的位置 {  tmp=num[i];  for(j=i-1;tmp<num[j];j--)//向后移动元素   num[j+1]=num[j];   num[j+1]=tmp; }}

0 0
原创粉丝点击