EDN首页   博客首页

日志档案

发表于 2008-8-14 23:54:48

2

标签: C语言  排序  

交换排序.(C)

基本思想:每次都将当前元素与其后元素一一比较并交换。
 
exchangeSort.c / C
void exchangeSort(int array[], int length)
{
  int i, j;
  int temp;
 
  for (i=0; i<length-1; i++)
  {
    for (j=i+1; j<length; j++)
    {
      if (array[i] > array[j])
      {
        temp = array[i];
        array[i] = array[j];
        array[j] = temp;
      }
    }
  }
}

平均复杂度:O(n^2)
 
另见

系统分类: 嵌入式   |   用户分类: C   |   来源: 整理   |   【推荐给朋友】   |   【添加到收藏夹】

    阅读(209)    回复(0)  

投一票您将和博主都有获奖机会!