C語言冒泡排序，未優化及憂化後

冒泡排序定義：

計算機重複地走訪過要排序的元素列，依次比較數組中兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重複地進行，直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。

這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。

//冒泡排序
#include <stdio.h>
int main()
{
	
	
	int arr[100] = {1,5,9,7,5,3,6,8,4,2};

	int max = arr[0];
	int tem;
	int min = arr[1];
	for (int j = 0; j < 9; j++)        //此處循環9次 就是數組長度-1次内部操作
	{
		for (int i = 1; i < 10; i++)    //一次内部循環可以将一個數“送”到正确位置
		{                                //比如第一次内部循環結束後可以讓arr[9]變成最大值9
			max = arr[i - 1];
			min = arr[i];
			if (min <= max)
			{
				tem = max;
				max = min;
				min = tem;
			}
			arr[i - 1] = max;
			arr[i] = min;
		}
	}
	return 0;
}
           

上面的寫法在數組已經是有序時，仍會進行無腦排序，就會做出很多無用計算浪費時間，是以我們需要對其進行優化，優化的方式就是判斷其是否需要排序，若不需要則不排序。

下面以函數寫法展示給大家

（僅供參考）

void bubble_sort(int arr[], int sz);
int main()
{
	int arr[] = { 1,5,9,7,5,3,6,8,4,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}
void bubble_sort(int arr[], int sz)
{
	int flag = 1;
	int max = arr[0];
	int min = arr[1];
	int tem;
	for (int i = 0; i < sz - 1; i++)
			{
				for (int j = 1; j < sz -1-i ; j++)        //同時-i再次減少排序次數
				{
					if (arr[j] > arr[j+1])
					{
						int max = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = max;
						flag = 0;
					}
				}
				if (flag == 1)              //以flag為判斷标志若此一次沒有排序則直接跳出循環
					break;
		
			}
}