标签:
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 | 来源:
整理 | 【推荐给朋友】 | 【添加到收藏夹】