1. 程式人生 > >隨機三位數氣泡排序(C語言)

隨機三位數氣泡排序(C語言)

前段時間學到了氣泡排序,又偶然接觸到了隨機數,就試著將他們結合了一下,程式碼如下。

#include<stdio.h>
#include<stdlib.h>      //包含了產生隨機數所需要的srand()函式與rand()函式
#include<time.h>            //包含了time()函式
int main()
{
	int i,j,temp,a[1000];
	int n;
	scanf("%d",&n);               //n為需要排序的個數
	srand((unsigned)time(NULL));    /*srand()意在種下種子, 可初始化隨機數
			產生器,但若括號中數不變,隨機數序列也不會變。	
	               因此需要用當前時間來保證括號中數永遠不同,即隨機數不同。*/
	for(i = 0;i < n;i++)
	{
		a[i] = rand() % 100 + 100;   //呼叫rand()函式,產生隨機三位數
	}
	for(i = 0;i < n - 1;i++)    //此題氣泡排序是從小到大排序
	{
		for(j = 0;j < n - 1 - i;j++)   /*注意是n-1-i,因為每次大小比較
				都將大的往後放,就減少一次後面比較的必要。
				(後面已經是排好順序的大數字了,可以手動寫寫便知,不好講)*/
		{
			if(a[j] > a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(i = 0;i < n;i++)    //按大小順序打印出隨機數
		printf("%4d",a[i]);
	return 0;
}

氣泡排序第一次聽有點不明白,但自己手寫一下程式碼的迴圈過程便可以理解了,希望不明白的朋友可以嘗試一下。
歡迎交流探討。
謝謝。