http://v.youku.com/v_show/id_XMzMyODk5MDI0.html選擇排序視頻。
思想就是：數組從第一個元素按照順序與下一個元素比較，如果下一個元素比這個元素大，就交換元素的位置，接著進行比較，知道比較到最后一個元素。
然后從第二個元素比較，重復。
直接上code

package Sort;public class select {static int[] data=new int[]{5,9,3,8,7,6,41,555,398,1};private static void swap(int x,int y){int temp=0;temp=data[x];data[x]=data[y];data[y]=temp;}private static void selectsort(int[] data){//外層是到n-1for(int i=0;i<data.length-1;i++){//內層是到n-1for(int j=i+1;j<data.length;j++){if(data[j]<data[i]){swap(i,j);}}}}//測試public static void main(String[] args){System.out.print("原數組：");for(int i=0;i<data.length;i++){System.out.print(data[i]+" ");}System.out.print("后來的數組：");selectsort(data);for(int j=0;j<data.length;j++){System.out.print(data[j]+" ");}}}

我們發現空間復雜為O（1），時間復雜為O（n*2）。

轉載于:https://www.cnblogs.com/linjingjia/p/7198196.html

總結

以上是生活随笔為你收集整理的选择排序的思想及其实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。