http://v.youku.com/v_show/id_XMzMyODk5MDI0.html選擇排序視頻。
思想就是：數(shù)組從第一個元素按照順序與下一個元素比較，如果下一個元素比這個元素大，就交換元素的位置，接著進行比較，知道比較到最后一個元素。
然后從第二個元素比較，重復。
直接上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è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("原數(shù)組：");for(int i=0;i<data.length;i++){System.out.print(data[i]+" ");}System.out.print("后來的數(shù)組：");selectsort(data);for(int j=0;j<data.length;j++){System.out.print(data[j]+" ");}}}

我們發(fā)現(xiàn)空間復雜為O（1），時間復雜為O（n*2）。

轉(zhuǎn)載于:https://www.cnblogs.com/linjingjia/p/7198196.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。