posts - 34, comments - 0, trackbacks - 0, articles - 1
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

2011.4.26 insertion sorting

Posted on 2011-04-26 23:18 polly 阅读(196) 评论(0)  编辑 收藏 引用
 1//insert sorting
 2#include <stdio.h>
 3#include <stdlib.h>
 4void InsertSort(int array[],unsigned int len){
 5     int i,j;
 6     int temp;
 7     for(i=0;i<len;i++){
 8           temp = array[i];
 9           for(j=i;j>0&&temp<array[j-1];j--){
10                 array[j]=array[j-1];//all larger elements are moved one pot to the right
11                 array[j-1]=temp;                               
12           }                             
13     }     
14}
15int main(){ 
16    int a[6]={12,19,21,69,1,7};
17    int len=6;
18    InsertSort(a,len);
19    for(int i=0;i<len;i++){
20            printf("%d ",a[i]);             
21    }
22    printf("%\n");
23    system("pause");
24}
25

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理