技術標籤：排序演算法演算法排序演算法

氣泡排序演算法詳解:

#include<stdio.h>
int main()
{
	int a[7];//定義一個長度為六的陣列，從下標1開始儲存，a[0]用作中間變數 
	int i;  //作為迴圈變數 
	printf("請輸入六個整數，中間用空格隔開：\n");
	//此處是從下標為1的位置開始儲存這六個整數,a[0]用作中間變數 
 

	for(i=1; i<=6; i++) 
	{
		scanf("%d",&a[i]);
	} 
	//下面是氣泡排序演算法部分
	int m= 6-1;   //m的值是待排序關鍵字的個數減一，即至多進行排序的趟數 
	int flag=1;   //flag用來判斷某一趟排序中是否進行了關鍵字的位置交換
	while(m>0 && flag==1)
	{
		flag = 0; //先把flag設為0，如果上一趟排序中沒有進行關鍵字的交換，則說明排序完成，終止迴圈。 
		for(i=1; i<=m; i++)//完成一次for迴圈，意味著完成了一趟排序 
		{
			if(a[i] > a[i+1]) 
			{
				a[0] = a[i];
				a[i] = a[i+1];
				a[i+1] = a[0];
				flag = 1;//如果此趟排序進行了關鍵字的交換，則把flag設為1，繼續進行下一趟迴圈 
			}
		}
		m--;//完成一趟排序後，最後一個元素的下標減一 
	} 
	//排序完成輸出陣列
	printf("氣泡排序後的結果為：");
	for(i=1; i<=6; i++) 
	{
		printf("%d ",a[i]);
	}
	 
}