JavaScript ,Python,java,Go系列演算法之選擇排序

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

 常見的內部排序演算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸併排序、快速排序、堆排序、基數排序等。用一張圖概括：

 

選擇排序

  選擇排序是一種簡單直觀的排序演算法，無論什麼資料進去都是O(n2) 的時間複雜度。所以用到它的時候，資料規模越小越好。唯一的好處可能就是不佔用額外的記憶體空間了吧。通俗來說就是你們中間誰最小誰就出列，站到隊列的最後邊，然後繼續對著剩餘的無序數組說你們中間誰最小誰就出列，站到隊列的最後邊，一直到最後一個，繼續站到最後邊，這樣數組就有了順序，從小到大。

 

1、演算法步驟

1. 1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

   2. 再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。

   3. 重複第二步，直到所有元素均排序完畢。

 

 

2、動圖示範

 

 

3、JavaScript 代碼實現

 

 

 

4. Python 代碼實現

 

 

 

5、java實現

 

 

 

6、Go 代碼實現

 

 

 

 遠方 前端和golang後端微服務開發，架構，團隊主要關注前端，用戶端，並發響應。現在就職於外企，技術總監，微服務架構。經常活躍在 從零開始自學前端方向、大前端技術、全棧技術群、ionic2混合式app開發等群裡面做一些分享，希望通過自身的影響讓周圍的人能夠感受多點這個行業的餘溫，樂於去協助那些需要解決技術問題的人群。請聯絡：Sen0676 

 

  近期我將教會你如何自己學習編程技術，如何自己去寫一份不錯的簡曆，找到自己想要的工作。夢想從這裡開始。結合我自己學習前端找工作的經曆來說，如何系統學習、模組化。我將分享我自己如何自學前端，如何在實踐中提升開發效率、規範開發流程。

• 1、前端的自學和提高

• 2、簡曆的製作和投遞

• 3、前端面試工作時應該掌握的技能

• 4、前端面試的一些問題設定

• 5、現在企業需要前端招聘的人才等

登入樂搏學院官網http://www.learnbo.com/

或關注我們的官方微博，還有更多驚喜哦~

本文出自 “知乎技術” 部落格，請務必保留此出處http://liuzhiying.blog.51cto.com/5850988/1924221