氣泡排序和選擇排序

小六-Y發表於2018-01-31

氣泡排序:由當前元素和下一個元素進行比較排序。

for (i = 0; i < N - 1; i++)
{//N為陣列元素數量
	for (j = 0; j < N - 1 - i; j++)
	{
		if (num[j] < num[j + 1])
		{//執行交換
			int temp;
			temp = num[j + 1];
			num[j + 1] = num[j];
			num[j] = temp;
		}
	}
}

選擇排序:由當前元素與陣列餘下的元素進行比較排序。

外層迴圈控制一個數值,再由內層迴圈控制餘下數值,然後進行比較排序。

	for(i = 0; i < N; i++)
	{
		for(j = 1 + i; j < N; j++)
		{
			if(arr[i] < arr[j])
			{
				int temp;
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}



相關文章