簡介:選擇排序是乙個時間複雜度為o(n^2)的基本排序演算法
,當然也有其適用的場景
,比如說該演算法的易於實現的特性
,可應用於對某些實際問題的快速實現上.
原理:從未排序的資料中
,選出最小的資料
,然後與未排序的第乙個資料進行比較交換操作
,直到所有的資料都排好序.
步驟:①在未進行排序的資料中,
尋找到最小的資料
,假設為
a,並記錄下該下標
②用未排序的第乙個資料b
與從①中得到的資料
a進行比較,如果
a小於b,則交換a與
b,否則不交換.
③重複以上的①②步驟,
直到所有的資料都排好序.
**是思路的體現,因此在寫**之前一定要理清楚思路.
/**
* 規則 [0,i-1] 採用前閉後閉的原則進行演算法的編寫,牢記. 順序為 從小到大排序
* * @author jameswang
* */
public class selectionsort implements iperformance
@override
public void performance()
}//進行比較交換操作
if(arr[minindex] != arr[i])
} }/**
* 測試
* @param args
*/public static void main(string args)
}
public inte***ce iperformancepublic class sortutils
return arr; }
public static int copy(int arr)
public static string getstring(int arr)
return sb.tostring(); }
}
/**
* 使用**模式來進行效能的測試
* * @author jameswang create on 2023年1月4日 下午4:05:35
*/public class performanceutils implements iperformance
@override
public void performance()
}
Java演算法 1 選擇排序
1.定義 1 找到陣列中最小的那個元素 2 將它和陣列的第乙個元素交換位置 如果第乙個元素就是最小元素那麼它就和自己交換 3 在剩下的元素中找到最小的元素，將它與陣列的第二個元素交換位置 4 如此以往，直到將整個陣列排序 總結，不斷地選擇剩餘元素之中的最小者，並放到剩餘元素的第乙個位置。2.剖析 假...
排序演算法 1 選擇排序演算法
這篇部落格分為兩個部分 選擇排序演算法基本思想 實現與解析 由於這個排序演算法比較簡單,因此這篇博文就不做過多解釋了 一.選擇排序演算法基本思想 1 選擇排序 小到大排序 1.遍歷所有未排序的元素 找到最小的那個元素 2.將這個元素與未排序序列的第乙個元素交換位置 3.當剩下乙個元素時 排序結束 o...
java選擇排序演算法
選擇排序和氣泡排序差不多，只是氣泡排序在發現比它小的時候就交換，而選擇排序是只有在確定了最小的資料之後，才會發生交換。選擇排序的基本思想 第i趟簡單選擇排序是指通過n i次關鍵字的比較，從n i 1個記錄中選出關鍵字最小的記錄，並和第i個記錄進行交換。先臨時記錄其位置，只有在一趟 迴圈完以後確定了最...