學習《輕鬆學演算法》簡單選擇排序
簡單選擇排序的思想很簡單，假設我們要從小到大排序，那麼我們可以這樣：從未排序的數列中找到最小的數，放在第乙個位置，讓原來在第乙個位置上的數放到最小數的位置，那麼第乙個位置上就是最小數，他是有序的。接著在剩下的未排序的數列中，再找到最小數，放在第二個位置，讓原來第二個位置上的數又放到最小數的位置，不斷重複，直到數列有序。
原理：在待排序的數列中尋找最小數，與第乙個元素進行交換，接著在剩餘的待排序的數列中繼續找最小數，與第二個數進行交換。直到整個數列有序。簡單的說，就是挑最小，交換，挑最小，交換。
package com.xxc.algorithm.selectsort;
public class selectsort
public void sort()
} array[mindex] = array[i]; //兩者交換
array[i]=min;
} }public void print() {
for(int i = 0;i
特點：
空間複雜度o（1）
時間複雜度o（n2）
不穩定
排序演算法之簡單選擇排序
簡單選擇排序演算法，它的概念就是在要排序的一組數中，選出最小 或者最大 的一 個數與第1個位置的數交換 然後在剩下的數當中再找最小 或者最大 的與第2個位置的數交換，依次類推，直到第n 1個元素 倒數第二個數 和第n個元素 最後 乙個數 比較為止。這個演算法是很容易理解的，那麼，直接上 最下面的乙個...
排序演算法之簡單選擇排序
演算法思路 這個真的是超級簡單的演算法，從陣列起點開始，每次迴圈都確定陣列的乙個空間存什麼，裡面的巢狀迴圈 每次都要遍歷未排序的部分來找到最小的數字，退出這個小迴圈後，將這個最小值放到當前操作的陣列下標中。package choice 簡單排序演算法 思路 從每個點開始算起，將每個點與後面的點比較選...
排序演算法 選擇排序 簡單選擇排序
package 選擇排序 簡單選擇排序 不穩定 基本思想 在要排序的一組數中，選出最小的乙個數與第乙個位置的數交換 然後在剩下的數當中再找最小的與第二個位置的數交換，如此迴圈到倒數第二個數和最後乙個數比較為止。public class 簡單選擇排序 system.out.println 排序之前 f...