1. 程式人生 > >演算法計算機的靈魂

演算法計算機的靈魂

開學已經很久了,c語言的學習也逐步進入了尾聲,在這一階段的學習中,最令我難以忘卻的就是c語言的演算法了,曾經的我以為計算機是非常聰明的東西,但演算法學習慢慢的讓我明白,這些所謂的聰明不過都基於演算法。

而且不同的演算法所帶來的結果是明顯不同的,就拿c語言教科書上的排序演算法這一點來說,其中的氣泡排序法和選擇排序法就可以看出不同的演算法所帶來的效率是明顯不同的。氣泡排序法是將一個數組中的數從第一個開始與下一個數進行對比,對比過後又與下一個直到對比到最後一個,這樣就會有n*(n-1)…*1次的對比,而選擇排序法就是一次次的將最大或者最小的數依次尋找出來再進行排序。這樣所要進行的交換次數就會明顯減少,計算機所需的執行時間也會相對較少(雖然沒差多少),從中就可以看出不同演算法的對於計算機的執行的影響。所以說演算法是計算機的靈魂一點也不為過。