bubblesort.cpp

来自「比较各种排序的算法间的运行效率 自己写的不太完善」· C++ 代码 · 共 21 行

void bubblesort(int *array, int num, int &contrastNum, int &moveNum)
{
	int total, i;
	int temp;

	for(total=0;total<num;total++)
		for(i=num-1;i>total;i--)
		{
            contrastNum++;
			if(array[i]<array[i-1])
			{
				temp = array[i];
				array[i] = array[i-1];
				array[i-1] = temp;
				moveNum+=3;
			}
        }

	return;
}//冒泡排序法