1. 程式人生 > >JavaScript ,Python,java,Go系列算法之選擇排序

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

javascript java python go系列算法之選擇排序

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

技術分享


選擇排序

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


1、算法步驟

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

    2. 再從剩余未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。

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



2、動圖演示


技術分享


3、JavaScript 代碼實現


技術分享


4. Python 代碼實現


技術分享



5、java實現


技術分享



6、Go 代碼實現


技術分享



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


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

  • 1、前端的自學和提高

  • 2、簡歷的制作和投遞

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

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

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

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

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