演算法描述：選擇排序的思想是初始化最小索引為0，每趟遍歷選出最小的元素與最小索引的值進行交換，然後是最小索引加1，第二趟遍歷出剩下元素中最小的元素，繼續與當前索引的元素交換，依次類推，直到所有元素排列完成。相比於氣泡排序，選擇排序的優點在於每次遍歷只需要交換1次。
演算法時間複雜度：最好情況：o(n^2)；最壞情況：o(n^2)；平均情況：o(n^2)
演算法空間複雜度：o(1)
演算法穩定性：由於選擇排序會直接將前面的元素與後面較小的元素交換，因此選擇排序是不穩定的，例如陣列3,7,3,2,8，第乙個3會於2交換，被交換到第二個3後面。
演算法實現：選擇排序selectsort的實現如下：
/**
* 選擇排序
* * @author limin
* @date 2020/11/15
*/public class selectsort
int minindex;
for (int i = 0; i < arr.length - 1; i++)
}if (minindex != i) }}
public static void swap(int arr, int i, int j)
}
資料結構學習9 簡單選擇排序
比較 氣泡排序是通過不斷的比較來進行交換，最後完成了排序工作。氣泡排序是一種頻繁操作的排序方法，那我們可不可以通過觀察一組資料，然後通過尋找乙個合適的關鍵字，希望只移動一次來完成相應的排序定位工作？簡單選擇排序演算法描述 void selectsort sqlist l if i min swap ...
資料結構學習筆記 排序
排序 就是要整理表中的元素，使之按關鍵字遞增 或遞減 有序排列。如果待排序的表中，存在有多個關鍵字相同的元素，經過排序後這些具有相同關鍵字的元素之間的相對 次序保持不變，則稱這種 排序演算法是穩定的。在排序過程中，若整個表都是放在記憶體中處理，排序時不涉及資料的內 外存交換，則稱之為 內排序 反之，...
資料結構學習 氣泡排序
演算法描述 氣泡排序的思想是在每趟交換的過程，比較相鄰的兩個元素，將值大的放在右邊，即將當前比較過程中的最大值移動到右邊，然後將比較過程的最大索引減1，繼續第二趟排序，將剩餘元素中的最大值移動到右邊，依次類推，直到發現有一趟比較過程中沒有發生交換，則說明陣列已經排好序了。演算法時間複雜度 最好情況 ...