ถือซะว่าเป็นผลงานชิ้นนึงระหว่างเรียนมหาลัยละกัน สวยหรือไม่สวยช่วยบอกด้วยนะ แนะนำก็ได้ครับ จะได้ไปปรับปรุงฝีมือต่อไป

อ้างอิงจาก klainfo

Bubble Sort [O(n²)]

def bubble(list):
    swap = True
    while swap:
        swap = False
        for i in range(len(list)-1):
            if list[i] > list[i+1] :
                list[i],list[i+1] = list[i+1],list[i]
                swap = True
    return list

รายละเอียดเพิ่มเติม Wikipedia

Selection Sort [O(n²)]

def selection(list):
    for i in range(len(list)-1):
        min = i
        for j in range(i+1,len(list)):
            if list[min] > list[j] :
                min = j
        if i != min :
            list[i],list[min] = list[min],list[i]
    return list

รายละเอียดเพิ่มเติม Wikipedia

Insertion Sort [O(n²)]

def insertion(list):
    for i in range(1,len(list)):
        for j in range(i):
            if list[i] <= list[j] :
                list[i],list[j] = list[j],list[i]
    return list

รายละเอียดเพิ่มเติม Wikipedia

Quick Sort [O(n log n)]

def qsort(lst):
    if len(lst) = 1:
        return lst
    pivot = lst.pop(0)
    greater_eq = qsort([i for i in lst if i >= pivot])
    lesser = qsort([i for i in lst if i < pivot])
    return lesser + [pivot] + greater_eq

รายละเอียดเพิ่มเติม Wikipedia

Merge Sort [O(n log n)]

def merge(left, right):
    result = []
    i ,j = 0, 0
    while(i < len(left) and j < len(right)):
        if (left[i] <= right[j]):
            result.append(left[i])
            i = i + 1
        else:
            result.append(right[j])
            j = j + 1

    result += left[i:]
    result += right[j:]
    return result

def mergesort(list):
    if len(list) < 2:
        return list
    else:
        middle = len(list) / 2
        left = mergesort(list[:middle])
        right = mergesort(list[middle:])
        return merge(left, right)

if __name__ == "__main__":
    print mergesort([3, 4, 8, 0, 6, 7, 4, 2, 1, 9, 4, 5])

รายละเอียดเพิ่มเติม Wikipedia

ผลการทดสอบ

N=999

Bubble Sort                  0.213470935822

Selection Sort              0.0615670681

Insertion Sort              0.0541729927063

Quick Sort                    0.0682079792023

Merge Sort                    0.00430583953857

N=10,000

Bubble Sort                  21.2315962315

Selection Sort              5.70303916931

Insertion Sort              5.75223207474

Merge Sort                   0.0512270927429

Python Sort                 0.000328063964844

เมื่อทดสอบกับชุดข้อมูลที่ random ขึ้นมา สรุปว่า Bubble ห่วยสุด ตามสมมติฐานพื้นฐาน

Python sort ยังเจ๋งกว่า Merge Sort ที่เขียนกันขึ้นมาเอง

สำหรับ python sort ใช้คำสั่งว่า

print sorted(list)
http://klainfo.com/2009/12/26/comparing-the-well-known-sorting-algorithm/

ใกล้จะสิ้นปีแล้วสินะ มา Review ย้อนหลัง 1 ปีทีผ่านมา Google ทำอะไรไปบ้างดีกว่า

Google’s Three Biggest Launches of 2009

1. Chromium OS เป็น OS ที่ใช้เวลาบูตประมาณ 4 วินาที ฟีเจอร์ส่วนใหญ่เป็น App ที่รันบนอินเตอร์เนต สามารถอ่าน review เพิ่มเติมได้ที่ http://www.blognone.com/node/14014
   
2. ขอบคุณรูปภาพจาก blognone.com
3. Google Wave นับว่า Product นี้เปิดตัวแรงมาก Wave ปฏิวัติระบบเวบแอบทั่วๆไป ให้เป็น Real-time Collaboration webapp ได้อย่างดี
4. Android 2.0
   

Google’s Most Updated Apps of 2009

1. Search Engine Upgrades Google ได้พัฒนาสถาปัตยกรรม Search Engine ตัวใหม่ชื่อว่า Caffeine ซึ่งรวมถึง Web Crawler, Indexing, PageRank etc.
2. Gmail นับว่าเป็น web-based email client ที่ดีที่สุด ณ ตอนนี้เลยทีเดียว รวมถึง Mobile App สำหรับการใช้งานบน iPhone และ Android
3. Chrome Web Browser ปีนี้ Chrome ได้เปิดตัว Version สำหรับ MaxOS และ Linux เป็นที่เรียบร้อย รวมถึง Chrome Extension ต่างๆมากมาย

Google’s 2009 Product Release Calendar

January

• Offline Gmail gets released with Google Gears
• Picasa for Mac released

February

• Google Latitude and search by voice for Android launch
• Google Sync for your mobile phone launches

March

• Google Calendar goes offline with Google Gears

April

• Google Profiles show up at the bottom of search results
• Updated mobile Gmail and Google Calendar webapps for iPhone and Android launch
• Google Maps mashup tracks swine flu
• GV Mobile makes Google Voice the default for your iPhone (later, Apple pulled this app from the iTunes Store for reasons that are still unclear)

May

• Engineers demo Google Wave at the Google I/O conference, give developers access to the Wave “sandbox”

June

• Google Apps Sync syncs Microsoft Outlook with Gmail, Google Contacts, and Calendars (updates with push Gmail in September)
• Google Squared puts your search results into a spreadsheet
• Gmail, Google Calendar, Docs, and Talk leave beta

July

• FeedDemon, NetNewsWire sync exclusively with Google Reader
• Google announces Chromium OS (but doesn’t release any code, doctored screenshotsand fan-made versions start popping up)
• Apple rejects all Google Voice applications from the iTunes Store
• Gmail Tasks graduates from Google Labs (where it first appeared in December of 2008)

August

• Gmail makes importing mail and contacts from old email accounts easy
• PubSubHubbub gets baked into Google Reader

September

• Google Wave Preview opens to 100,000 users
• GrandCentral closes its doors, transitions entirely to Google Voice
• Google Sidewiki launches

October

• Google offers voicemail storage and transcriptions for your existing phone number (part of Google Voice)
• Google Maps Navigation adds turn-by-turn GPS to Android
• Google Voice gives existing users invitations to send to their friends

November

• Chrome OS announced, Chromium build demo’ed and source code released (here’s how you can try out a Chromium build yourself)
• Google Chrome adds bookmark sync
• Google releases Go, a new programming language

December

• Chrome browser hits Mac/Linux with extensions enabled (Chrome for Windows left beta in December of 2008)
• Google’s new real-Time search includes Twitter streams
• Google Public DNS launches
• Google “lets the sun set” on Gears, moving to HTML5
• Google Goggles for Android searches the web by photo
• Google Favorite Places puts a barcode on restaurants and shops you can scan with your mobile phone

แปลจาก http://lifehacker.com/5427816/this-year-in-google-the-2009-edition

ออกจากโรงแรม Novotel ซึ่งเป็นที่พักในคืนนั้นที่เมือง Tolino ประเทศ Italy

เริ่มเข้าสู่เมือง Chamonix ซึ่งอยู่ในประเทศฝรั่งเศสครับ

บรรยากาศมันสวยมากครับ ต้องลงจากรถมาถ่ายรูปซะหน่อย

ถึงแล้วครับ สถานที่นั่งกระเช้าเพื่อที่จะขึ้นไปเพื่อชมยอดเขา Mont-Blanc อุณหภูมิตอนนี้ ราวๆ 5-10 องศาได้ครับ หนาวมากๆๆ

แต่บังเอิญฝนตก เลยต้องนั่งรถไฟขึ้นไปครับ ดูบรรยากาศข้างล่าง ก็ยังสบายๆนะครับ

พอขึ้นไปข้างบน มีแต่หิมะเลยครับ ข้างล่างฝนตก ข้างบนหิมะตก โอ้แหล่มโคตรๆครับ

ปั้น Snow Man ซักนิด เล่นๆ สนุกสนานดีครับ มีความสุขมากๆๆ เลยแหละ

มันหนาวมากนะครับๆ หิมะกำลังตกเลยครับ

บรรยากาศในเมือง Chamonix ครับ

จ๊ากๆ ทำไม ราคามันแพงอย่างงั้นละนี่ๆ

หลังจากนั้นก็เริ่มเดินทางสู่ประเทศสวิตเซอร์แลนด์ครับ มาสวิซเป็นครั้งที่ 2 แระ ครั้งแรกไปลูเซิร์นมาครับ
ครั้งนี้เดินทางสู่เมืองหลวง Geneva

วันลอยกระทงพอดีครับ พระจันทร์เต็มดวง 555+ เป็นพระจันทร์เต็มดวงจากประเทศสวิตเซอร์แลนด์เลยนะ

เช้าวันรุ่งขึ้นที่เมืองเจนีวาครับ แน่นอนต้องไปสถานที่ประชุมสหประชาชาติ หรือ UN นั่นเอง เมืองเจนีวายังได้รับสมญานามว่าเป็นเมืองแห่งสันติภาพของโลกอีกด้วย

สถานที่แรกโคลีเซียมครับ หลายๆคนคงสงสัยครับ เอ๊ะ ฝรั่งเศษก็มีโคลีเซียมเหมือนกันหรอเนี่ย จริงๆแล้ว มีครับ

อนุสาวรีย์ นายพลชาลส์ เดอโกลส์

สถานที่จัดงานเทศกาลหนังเมืองคานส์ ครับ

ไปเป็นดารากะเข้าเหมือนกัน ขอประทับรอยหน่อย 55+

ตอนนี้เริ่มเข้าสู่เขตประเทศโมนาโกแล้วครับ เป็นนครรัฐในยุโรปตะวันตก ตั้งอยู่ทางตอนใต้ของประเทศฝรั่งเศส ติดกับทะเลเมดิเตอร์เรเนียน เป็นประเทศเอกราชที่เล็กที่สุดเป็นอันดับสองของโลก(1.95 ตารางกิโลเมตร) และมีประชากรหนาแน่นที่สุดในโลก ประชากรส่วนใหญ่พูดภาษาฝรั่งเศส ครับ

สถานที่แรกครับ ทุกทัวร์ต้องมา โรงงานน้ำหอม Fragonard

อยู่แถวโรงงานน้ำหอมละครับ แอบเหลือบไปเห็น Ferrari โอ้โห ของเค้าหรูจริง ถ่ายไว้ซะหน่อยละกัน

บรรยากาศบริเวณริมทะเลเมดิเตอร์เรเนียน

เนื่องจากว่า ประเทศโมนาโก มีจัดการแข่งขันรถสูตรหนึ่ง หรือ Formula-1 เป็นประจำทุกปีครับ และลายตารางบนถนน ก็คือ Track Line ส่วนหนึ่งของสนามแข่งขันครับ

ถึงแล้วครับ คาสิโนมอนติคาโล ระดับ 5 ดาว แบบว่า เจ้าชายเจ้าหญิงของประเทศโมนาโกยังมาเลยครับ

รถไฟ น่ารักดีนะครับ

ที่สำคัญและพลาดไม่ได้สำหรับคนไทย คือการ Shopping (^^ 555+) ที่เหลือก็คือโดยบรรยากาศทั่วไปของเมืองบาเซโลนาครับ






อุ๊ๆๆ อย่าอิจฉาภาพนี้นะ นะ นะ นะ … 555+

อ๊ะจ๊ากๆ ผมจะกลายเป็นอัศวินซะแล้ว แฮ่ๆๆ ดาบเล่มนี้หนักมากนะครับ 10kg เห็นจะได้ เหล็กทั้งดุ้นเรยครับ จริงๆก็ไม่ได้คมหรอกครับ ส่วนใหญ่เอาไว้ัแขวนโชว์ที่บ้าน แหะๆ ดาบเล่มนี้ ราคาประมาณ 235 Euro ครับ


ชุดน่ารักจังเลยครับเริ่มทานอาหารกลางวันเป็นอาหารพื้นเมืองของสเปนครับ ที่ขาดไม่ได้เลยคือข้าวผัดสเปน ตามภาพด้านล่างครับ

โอ้โห มื้อกลางวันนี้ อิ่มมากเลยครับ

หลังจากนั้นก็นั่งรถเที่ยวชมเมืองทั่วๆไปครับ



นี่คือครอบครัวผมครับ เดินทางไปด้วยกัน 7 คนครับ ^^



แม่ของผมคร๊าบบ

หลังจากนั้นก็ต้องนั่งรถกลับไปยัง กรุง Madrid เพื่อพักอีกคืนครับ กว่าจะถึงก็เย็นแล้วละครับ ตกเย็นก็เลยไปชมระบำฟลามิงโก้ครับ (โอ๊ย ฟังแต่เสียงกระทืบเท้าจนมึนเรย 555+)

เช้าวันรุ่งขึ้นก็เริ่มเดินทางไปทางตะวันออกเฉียงเหนือมุ่นหน้าสู่กรุงบาเซโลนาครับ มาสเปนตอนแรกผมก็งงนะครับ เอ๊ะ ทำไมมันแห้งแล้งจัง อย่างกะไปเที่ยวแถมโคโรลาโดที่เมกาเรย
มองภูเขาข้างๆ ก็อย่างกะเห็น Grand Canyon เง๊อะ ==’
เนื่องจากว่า สภาพภูมิประเทศอยู่ในแถบเมดิเตอร์เรเนียนอ่ะคับ เลยมีสภาพอากาศค่อนข้างแห้งแล้ง และร้อน แต่ยังได้อิทธิพลลมหนาวมาจากทางตอนเหนืออยู่บ้าง นับว่าโชคดี

จริงๆ ด้วยความแห้งแล้งแบบนี้ บางวิวก็สวยมากเลยนะครับ แต่ถ่ายรูปไม่ทัน คือมันสวยแบบธรรมชาติหินๆๆ นี่ละครับ ประเทศสเปนเลยดังเรื่องหินอ่อน หินแกรนิตมากครับ



งงใช่ไม๊ละครับ ว่านี้คืออะไรเอ่ย มันยาวมากๆๆๆๆๆๆๆ จริงๆนะครับ ครั้งแรกที่เห็นก็ยังคิดว่า เอ๊ะ ปีกเครื่องบินรึเปล่านะ แต่มันยาวเกินไปนะ



ตามที่เห็นดังภาพละครับ ที่เห็นยาวๆตะกี๊บนรถพ่วงคือ ปีกกังหันลมครับ มองไกลๆก็ดูเล็กๆนะครับ แต่เห็นใกล้ๆนี่ โอ้มายก๊อด ตื่นเต้นดีครับ ไกด์นำทัวร์บอกว่า ราคากังหันลมในสมัยก่อนก็ต้นละ 20 ล้านบาทละครับ บร๊ะะะเจ้า ประเทศไทยจะได้มีกะเค้าบ้างไม๊เนี่ย


Solar Cell ก็เช่นกันครับ ที่นี่ intrend นโยบาย Green Energy ดีจัง

เริ่มเดินทางตั้งแต่ ม.2 ครับ passport ก็เล่มที่ 2 แล้ว ปีนี้ผมก็ไม่พลาดอีกเช่นเคยครับ

ปิดเทอมตุลานี้ ไม่วายที่จะหาสถานที่ท่องเที่ยวในต่างแดนครับเพื่อเปิดโลกทัศน์ให้กว้างขึ้น ทุกคนในครอบครัวก็มาชวนผมไปทริปนี้ ก็ไม่รอช้าที่จะปฏิเสธครับ Say “Yes” ทันที เอิ๊กๆๆ ^^

ทริปนี้ไปไหนกันบ้างหละ เริ่มจาก Madrid Toledo Barcelona Nices Cannes Monaco Monte-Carlo Chamonix Mont-Blanc และปิดท้ายที่ Geneva ครับ รวมแล้วก็ 10 วันนู๊นแหนะ

วันนี้ เครื่องบินลงที่ กรุง Madrid ครับ  Madrid ก็เป็นเมืองหลวงของประเทศสเปน ซึ่งได้ชื่อว่าเป็นเมืองหลวงที่สวยที่สุดแห่งหนึ่งในโลก(55+ ขนาดนั้น) และอยู่สูงที่สุดในยุโรปด้วยครับ

สถานที่นี้คือ สนามสู้วัวกระทิงครับ ก็จะมีวัวกระทิง กับ คนหรือที่เรียกว่า มาธาดอร์ครับ แน่นอนเมื่ออยู่ในสนามศึก ก็ต้องสู้ให้ชนะ(ตาย)กันไปข้างละครับ  ก็มีประวัติเล่ากัีนว่า “ข้างๆสนาม จะีมีร้านอาหารครับ คนส่วนใหญ่ชอบมาทานเนื้อวัวกระทิงที่ตายแล้วมาปรุงเป็นอาหารครับ แต่มีวันนึง เค้ามากินเนื้อแล้วพบว่า เอ๊ะ รสชาติมันเปลี่ยนไปนะ ก็เลยถามเจ้าของร้านครับ ปรากฏว่า เป็นเนื้อของมาธาดอร์แทน 555+ บังเอิญวันนั้น วัวมันไม่ตาย คนตายแทน อ๊ะจึ๊ย แปะๆๆ”

ตอนนี้อยู่บริเวณ Plaza Mayor (ปลาซ่า มายอร์) ครับ เป็นจตุรัสใหญ่ใจกลางเมือง ในอดีตเป็นศูนย์กลางเมืองที่เป็นที่ประกอบพิธีราชาภิเษก และงานฉลองพิธีสำคัญต่างๆ และยังเป็นที่ประลองฝีมือของบรรดาอัศวิน และเคยเป็นแหล่งสู้รบอย่างดุเดือดระหว่างทหารของนโปเลียนกับชาวสเปน ปัจจุบันกลายเป็นสถานที่พักผ่อนหย่อนใจ เดินเล่น ครับ ก็จะมีคนแต่งตัวประหลาดๆ มาให้ดูสนุกสนานครับ แต่ก็มีกระป๋องตังส์ไว้รับบริจาคด้วย (ดูๆไป สร้างสรรค์กว่าขอทานบ้านเราอีก)





หลายๆ คน คงงง นั่นมันอารายหว่าๆๆ เดาไม่ผิดหรอกครับ นั่นแหละ “ขาหมู” เค้าก็จะแล่บางๆมาทานกับขนมปังไม่ก็ครัวซอง รสชาติออกจะเค็มนิดๆ ราคาเริ่มต้น 14-10,000 Euro เรยละครับ จะถูำกจะแพง เค็มเหมือนกันครับ 55+



ตอนนี้อยู่ที่ย่าน Puerta del Sol (ปวรต้า เดอ โซล) แปลว่า ประตูสู่พระอาทิตย์ครับ เป็นจุดที่ตั้งของหลักกิโลเมตรที่ศูนย์ครับ เค้าบอกว่า ใครที่มา 0 Km แล้ว จะได้กลับมาอีก (หวังว่าอย่างงั้นครับ ถ้าเศรษฐกิจดีขึ้น กั๊กๆๆ)




โอ้โห อาหารแต่ละอย่าง ราคาค่างวดไม่ธรรมดาเลยทีเดียว เค๊กกล่องละ 14-20 Euro กุ้งก็ราคาตั้งแต่ 13-75 Euro โอ๊มายก๊อด ตกแล้ว 650-3750 บาท บ้านเราขายกัน 100-300 แค่นี้เอง

จงภูมิใจครับ เราเกิดบนประเทศที่เจริญและอุดมสมบูรณ์ด้วยอาหารที่เพรียบพร้อมมาก ถูก สะอาดและอร่อยครับ

และสถานที่สุดท้ายของกรุงแมดริดคือ พระราชวังหลวง Palacio Real ครับ จริงๆแล้ว สังเกตุดีๆ Palacio ก็มาจากคำว่า Palace ละครับ ส่วน Real ก็เหมือนเป็นของประจำเมือง เช่น ทีมประจำเมืองแมดริด คือ Real Madrid เป็นต้นครับ

วันรุ่งขึ้นจะไปต่อกันที่ เมือง Toledo ครับ อยู่ทางตอนใต้ของกรุง Madrid
รายละเอียดเป็นอย่างไร โปรดติดตาม Post ถัดไปครับ ^^

อยากใช้เหมือนกันนี่นา ทีนี้ ลงยังไงหว่าๆ

1. เพิ่ม Repository ไปที่ /etc/apt/sources.list

   deb http://ppa.launchpad.net/chromium-daily/ppa/ubuntu karmic main

2. Update Key กันหน่อย

   $ gpg --keyserver keyserver.ubuntu.com --recv 5A9BF3BB4E5E17B5
   $ gpg --export --armor 5A9BF3BB4E5E17B5 | sudo apt-key add -

3. ลงโลด

   $ sudo apt-get install chromium-browser

4. เลือกธีม ได้ตามใจชอบเลยคร๊าบบบ https://tools.google.com/chrome/intl/en/themes/index.html

วันนี้ที่คุณมองเห็น
อาจเป็นวันที่ฟ้าปิดแสงสว่างจนมืดมัว
แต่สักวันฟ้าก็จะเปิดนำแสงสว่างสดใสมาสู่คุณ
เหมือนใบไม้ ดอกไม้ที่ผลิบาน ไม่นานก็ร่วงโรย
แต่ก็ใช่ว่าจะจากลาตลอดไป เมื่อถึงฤดูกาล
ใบไม้ ดอกไม้ จะกลับมาผลิบานให้คุณสัมผัสอีกเสมอ
ทุกสิ่งทุกอย่าง ล้วนแล้วแต่มีเงื่อนไขแห่งกาลเวลา

“เวลา” จะเยียวยาทุกความเจ็บปวดของคุณ
ขอเพียงคุณพร้อมที่จะเปิดหน้าต่างของชีวิต
ลองออกมาดูถนนที่คุณเดินอยู่ทุก ๆ วัน สักนิด
คุณอาจได้คำตอบมากมายให้กับชีวิตว่า

บนโลกนี้ ยังมีอีกหลายชีวิตที่ทุกข์ทรมาน
ด้วยโรคร้ายตั้งแต่เกิด จนชรา
บางคนต้องทนเจ็บปวดกับสิ่งที่ตัวก่อและไม่ได้ก่อ
ชุมชนที่ห่างไกลความเจริญ ความเลื่อมล้ำทางสังคม
บางคนไร้ที่พักพิง กลายเป็นคนพเนจร
แม้กระทั่งสัตว์เลี้ยงที่ถูกทอดทิ้ง ก็กลายเป็นสุนัขจรจัด
เด็ก ๆ ยากจนอีกหลายชีวิต
ที่เดินเร่ขายของตามท้องถนน แทนที่จะอยู่ในห้องเรียน
ผู้พิการ ผู้ด้อยโอกาส และขอทานจำนวนไม่น้อย
และหลาย ๆ ชีวิต ที่เราเองก็อาจไม่เคยรู้ว่า
พวกเค้าเหล่านั้นยังมีตัวตน
อยู่ในโลกที่เหมือนว่าเจริญแล้วอยู่อีกหรือ

หลายครั้งที่ฉันเคยท้อแท้ ฉันเองก็ไม่อาจปฏิเสธ
ว่า “กำลังใจ” คือสิ่งสำคัญและมีความหมายเพียงใด
ต้องขอขอบคุณทุก ๆ กำลังใจ ด้วยหัวใจที่เต็มเปี่ยมของฉัน
ที่ทำให้วันนี้ฉันมีรอยยิ้ม เพื่อรับมือกับรอยน้ำตาได้
และพร้อมที่จะก้าวต่อไปตราบลมหายใจยังมี

ส่วนหนึ่งของบทความ
ที่มา http://apple-good-time.exteen.com/20060517/entry
ขอบคุณเจ้าของบทความที่ทำให้รู้สึกมีกำลังใจต่อไป