求一VC代码编写的冒泡排序的程序代码
来源:百度知道 编辑:UC知道 时间:2024/05/21 11:06:14
最好完整些
/*
冒泡排序:
(1)稳定性:稳定
(2)时间复杂度:
①原始数据正序,需一趟排序,比较次数n-1=O(n)
②原始数据反序,需n-1趟排序,比较次数
③一般情况下,虽然不一定需要n-1趟排序,但由于每次数据位置的改变需要3次移动操作,因此,总时间复杂度高于直接插入排序。
(3)空间复杂度:仅需一个中间变量
*/
_U32 Sort_Bubble(_U32 arrDisorderQueue[],_U32 ulQueueLength)
{
_U32 i,j,ultemp;
_U32 h=1;
/*入口参数检查*/
if(arrDisorderQueue==NULL)
{
return G_FAILURE;
}
for(i=0;i<ulQueueLength;i++)
{
for(j=0;j<ulQueueLength-i-1;j++)
{
ultemp = arrDisorderQueue[j];
if(arrDisorderQueue[j] > arrDisorderQueue[j+1])
{
arrDisorderQueue[j]=arrDisorderQueue[j+1];
arrDisorderQueue[j+1]=ultemp;
}
}
}
return G_SUCCESS;
}
参数arrDisorderQueue表示要排序的数组,ulQueueLength表示数字的大小。
下面列举了很多排列法,你自己看下哦!!很有帮助的:
void