学习记录——冒泡排序、选择排序和插入排序

void bubble(int array[], int length)
{
	for (int i = 0; i < length-1; i++)
	{
		bool isSwap = false;//判断是否交换
		for (int j = 0; j < length - i - 1; j++)
		{
			if (array[j] > array[j + 1])
			{
				int temp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = temp;
				isSwap = true;
			}
		}
		if (isSwap == false)//如果没有交换则退出for循环
			break;
	}
}

上面为冒泡，下面为选择

void select(int array[],int length)
{
	for (int i = 0; i < length - 1; i++)//选择数组的n-1个元素
	{
		int smallest = i;

		for (int j = i + 1; j < length; j++)
		{
			if (array[j] < array[smallest])
			{
				smallest = j;
			}
		}

		//替换最小的和选择的数
		int temp = array[smallest];
		array[smallest] = array[i];
		array[i] = temp;
	}
}

下面为插入

void insert(int array[], int length)
{
	for (int i = 1; i < length; i++)//从数组第二个开始到最后一个
	{
		int insert = array[i];//把要比较的拿出来设为insert
		int movement = i;//记录这个数的序号
 
		while (movement > 0 && insert < array[movement - 1])//没到第一个而且比前面大
		{
			array[movement] = array[movement - 1];//把前面这个往后移一个
			movement--;//序号减小，继续和再前一个比较大小
		}
		array[movement] = insert;//位置确定后插入
	}
}