您的位置:首页 > 其它

冒泡排序

2013-06-25 00:00 274 查看
冒泡排序的基本思想是数列中相邻的两个数两两比较,如果逆序就交换位置,一趟比较之后,最后一个数必然有序,下一次比较的时候最后一个数已经有序,就不参与排序了。下一次比较之后,使次后位置有序,如此往复,直到整个数列有序。

void BubbleSort(int *pArray,int nlen)
{
int i,j;
int temp = 0;
for(i = 0; i < len -1; i++)
{
//第一次循环需要比较 n-1-1次,第二次需要比较n - 1 - 2次,故第 i 次需要比较 n - 1 - i辞了
for(j = 0; j < len - 1 - i; j++)
{
if(pArray[j] > pArray[j + 1])
{
temp = pArray[j];
pArray[j] = pArray[j + 1];
pArray[j + 1] = temp;
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  冒泡排序