• package page48;
• /**
• * 實現(xiàn)選擇排序算法
• * 程序算法排序
• * 實現(xiàn)選則排序算法
• *
• * 選擇排序算法的原理：
• * 先將數(shù)據(jù)列表中的第一個數(shù)與后面的每一個數(shù)進行比較，把小的數(shù)放在第一個數(shù)中，
• * 從而找出最小的，然后在用第二個數(shù)與后面的每一個數(shù)進行比較......
• * 直到找到最后一個數(shù)
• */
• publicclass SelectionSorter {
• ??? privateint min;
• ???
• ??? publicvoid Sort(int []arr){
• ??????? for(int i = 0;i<arr.length-1;i++){
• ??????????? min = i;
• ??????????? for(int j = i+1;j<arr.length;j++){
• ??????????????? if(arr[j]<arr[min]){
• ??????????????????? min = j;
• ??????????????? }???????????????
• ??????????? }
• ??????????? int t = arr[min];
• ??????????? arr[min] = arr[i];
• ??????????? arr[i] = t;
• ??????? }
• ??? }
• ??? /**
• ???? * @param args
• ???? */
• ??? publicstaticvoid main(String[] args) {
• ??????? int arry[] = newint[]{1,3,4,7,32,88,99,334,100};
• ??????? SelectionSorter s = new SelectionSorter();
• ??????? s.Sort(arry);
• ??????? for(int i = 0;i<arry.length;i++){
• ??????????? System.out.println(arry[i]);
• ??????? }
• ??? }
• }

轉(zhuǎn)載于:https://www.cnblogs.com/cyjch/archive/2012/03/28/2420884.html

總結(jié)

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

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