selectsort.cpp

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

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

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

	return;
}////选择排序法