【算法 1】冒泡排序

一、功能

對元素按一定規則進行交換排序

二、說明

冒泡的意思是元素逐漸向上至靠近頂部。冒泡排序是對相鄰元素進行比較,滿足交換規則就交換,不滿足則比較下一個元素及其相鄰元素

三、示例

#include <iostream>

void BubbleSort(int* array, int iNum)
{
	for (int i = 0; i < iNum - 1; ++i)
	{
		for (int j = 0; j < iNum - 1 - i; ++j)
		{
			if (array[j] > array[j + 1])
			{
				int iTemp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = iTemp;
			}
		}
	}
}

int main()
{
	int iArray[5] = { 5, 3, 2, 9, 8 };
	BubbleSort(iArray, 5);
	for (int i = 0; i < 5; ++i)
	{
		printf("%d  ", iArray[i]);
	}
	
	system("pause");
}

四、參考

https://blog.csdn.net/guoweimelon/article/details/50902597

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章