`
lvwenwen
  • 浏览: 958407 次
  • 性别: Icon_minigender_1
  • 来自: 魔都
社区版块
存档分类
最新评论

插入排序

阅读更多
插入排序无非就是在原来已经排好序的基础上再一个个添加元素,每次保持数列是有序的。
初始化第一个有序,然后在不断的插入元素,知道所有元素全部排序。

思路比较简单,直接看下代码:
C代码 
#include<stdio.h> 
 
void insert(int a[],int pos,int value); 
 
int main(){ 
    int i; 
    int a[]={2,1,0,9,3,5,4,7,8,6}; 
    for(i=1;i<10;i++){ 
        insert(a,i,a[i]); 
    } 
    for(i=0;i<10;i++) 
        printf("%d ",a[i]); 
    return 0; 

 
void insert(int a[],int pos,int value){ 
    pos--; 
    while(pos>=0&&a[pos]>value){ 
        a[pos+1]=a[pos]; 
        pos--; 
    } 
    a[pos+1]=value; 
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics