1. 程式人生 > 其它 >1,氣泡排序

1,氣泡排序

氣泡排序,程式碼來自CSDN,本人稍作修改可以看到排序過程。由於考研時間比較緊張,有空再回來補說明(著急了也可以去看看人家的原文,原文連結
#include<stdio.h>
#include<stdlib.h>
//氣泡排序
void BubbleSort(int a[], int len)
{
	int i, j, temp;
	for (j = 0; j < len - 1; j++)
	{
		for (i = 0; i < len - 1 - j; i++)
			if (a[i] > a[i + 1])
		{
			temp = a[i];
			a[i] = a[i + 1];
			a[i + 1] = temp;
		}
		printf("第%d次\t",j);
		for (i = 0; i < len; i++)
		{
			
			printf("%d ", a[i]);
		}
		printf("\n");
	}
	
}

int main()
{
	int arr[] = { 5, 8, 6, 3, 9, 2, 1, 7 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	printf("排序前:");
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	printf("-----------------------\n");
	
	BubbleSort(arr, len);
	printf("-----------------------\n");
	printf("結果為:");
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}
本人隨筆均為為原創,轉載註明來源即可,如有錯誤聯絡本人修正!(由於本人為自由軟體愛好者與貢獻者,本人作品無版權限制,請勿據為己有即可),鼓勵轉載!!!