基本思想：每次都将当前元素与其后元素一一比较并交换。
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 > array[j])
{
temp = array;
array = array[j];
array[j] = temp;
}
}
{
int i, j;
int temp;
for (i=0; i<length-1; i++)
{
for (j=i+1; j<length; j++)
{
if (array > array[j])
{
temp = array;
array = array[j];
array[j] = temp;
}
}
}
}
平均复杂度：O(n^2)
}
平均复杂度：O(n^2)
另见
1. 选择排序.(C)
2. 冒泡排序.(C)
EE直播间
更多
-
提升毫米波信号测试精度 直播时间： 12月18日 14:00 -
EE Talk主题专访系列直播-对话：释放 Wi-Fi 7 在高带宽应用中的技术潜力 直播时间： 12月19日 10:00
关闭
站长推荐
/2 
/2
文章评论（0条评论）
登录后参与讨论