【數據結構】Java實現各種經典排序算法——選擇排序、冒泡排序

1、選擇排序     顧名思義，選擇排序就是每次選出待選數組中最大的元素，放到待選數組右側便可。爲了實現O(1)的空間複雜度呢，這個放到右側的操做經過元素在數組間交換來進行。 java     第一次掃描整個大小爲n的數組，最大的放數組最右邊；此後從左到右掃描數組前n-一、n-2...項，由於數組右端已經排序完成。下面是代碼實現： 算法 public void chooseSort(int[] n

>>阅读原文<<