這篇部落格分為兩個部分:
選擇排序演算法基本思想
**實現與解析
由於這個排序演算法比較簡單,因此這篇博文就不做過多解釋了
一.選擇排序演算法基本思想:
* 1)* [選擇排序
] :小到大排序
* 1.
遍歷所有未排序的元素
,找到最小的那個元素
* 2.
將這個元素與未排序序列的第乙個元素交換位置
* 3.
當剩下乙個元素時
,排序結束
* o(n*n)
二.**實現與解析:
public classselectionsort}/*已經找到最小值
,現在要執行第二步,交換
min
與arr[i]
的值*/
inttemp = arr[minindex];
arr[minindex] = arr[i];
arr[i] = temp;}
returnarr;
}}
排序演算法總結 1 選擇排序
選擇排序是最簡單的排序演算法。考慮儲存在陣列a中的n個數 首先找出a中最小的元素並將其與a 0 交換。接著找到a 1 到a n 1 中最小的數並與a 1 交換。對a中前n 1個數採用同樣的操作。for i 0 to a.length 1 j findmin a,i 找到a i,end 中最小元素的索...
演算法 1 選擇排序演算法 java
簡介 選擇排序是乙個時間複雜度為o n 2 的基本排序演算法 當然也有其適用的場景 比如說該演算法的易於實現的特性 可應用於對某些實際問題的快速實現上.原理 從未排序的資料中 選出最小的資料 然後與未排序的第乙個資料進行比較交換操作 直到所有的資料都排好序.步驟 在未進行排序的資料中,尋找到最小的資...
排序演算法 1 概述 氣泡排序 選擇排序
排序演算法分類 內部排序 在排序過程中不需要訪問外存就可以完成排序 外部排序 內部排序分類 交換排序 選擇排序 插入排序 合併排序 外部排序 常見的是多路歸併演算法，即將原檔案分為多個能夠一次裝入記憶體一部分，分別把每一部分調入記憶體完成排序，然後對已經排序的子檔案進行歸併排序 氣泡排序法 氣泡排序...