排序算法之冒泡排序(C/C++)

void BubbleSort(int nArr[], int nLen)
{
	for (int i = 0; i < nLen-1; ++i)
	{
		for (int j = 0; j <nLen-1-i; j++)
		{
			if (nArr[j]>nArr[j+1])
			{
				int nTemp = nArr[j];
				nArr[j] = nArr[j+1];
				nArr[j+1] = nTemp;
			}
		}
	}
}

结果:从小到大排列
解析:第一层循环表示一共要冒泡的次数(即需要排序nLen-1个元素),当有三个元素的时候应该冒泡两次,故为i<nLen-1
第二层循环为对比的元素次数,第一次需要对比数组索引从0~nLen – 1,需要对比的次数为nLen – 1 – 0次
第二次需要对比数组索引从0~nLen-1-1,需要对比的次数为nLen-1-1次
第三次需要对比数组索引从0~nLen-1-2,需要对比的次数为nLen-1-2次,故为i<nLen-1-i

时间复杂度
空间复杂度:无需额外空间O(1)

    原文作者:算法
    原文地址: https://www.twblogs.net/a/5bde3b492b717720b51bb03c
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞