Chinaunix首页 | 论坛 | 博客
  • 博客访问: 26754
  • 博文数量: 41
  • 博客积分: 185
  • 博客等级: 入伍新兵
  • 技术积分: 260
  • 用 户 组: 普通用户
  • 注册时间: 2012-12-20 13:48
文章分类

全部博文(41)

文章存档

2013年(20)

2012年(21)

我的朋友
最近访客

分类:

2013-01-04 13:49:58

一个基于插入排序的简单排序算法,时间复杂度为O(n^2)。将代码共享于此,希望能对那些初学者有一定的帮助。

点击(此处)折叠或打开

  1. void swap(int *a, int *b) {

  2.     int tmp = *a;
  3.     *a = *b;
  4.     *b = tmp;
  5. }

  6. void insert_sort(int *array, int n) {

  7.     int i, j;

  8.     for (i=0;i<n-1;i++) {

  9.         j=i;

  10.         while (j < n) {
  11.             if (array[i] > array[j])
  12.                 swap(&array[i], &array[j]);
  13.             j++;
  14.         }
  15.     }
  16. }


阅读(76) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~