Skip to content

Latest commit

 

History

History
28 lines (25 loc) · 551 Bytes

BubbleSort.md

File metadata and controls

28 lines (25 loc) · 551 Bytes

##Bubble Sort Back

  • 冒泡排序 :每趟都把最大的沉到后。
  • 时间复杂度:
    • (最壞平均情況)
    • (最好情況)
  • 空間複雜度:
  • 稳定性 :稳定
  • 适用情况 :数据少, 初始序列基本有序
void BUBBLE_SORT(int num[], int size)
{
	for (int i = 0; i < size; i++)
	{
		for (int j = 0; j < size - i; j++)
		{
			if (num[j] > num[j + 1])
			{
				int temp = num[j];
				nun[j] = num[j + 1];
				num[j + 1] = temp;
			}
		}
	}
}