实现选择排序算法
- package page48;
- /**
- * 實現選擇排序算法
- * 程序算法排序
- * 實現選則排序算法
- *
- * 選擇排序算法的原理:
- * 先將數據列表中的第一個數與后面的每一個數進行比較,把小的數放在第一個數中,
- * 從而找出最小的,然后在用第二個數與后面的每一個數進行比較......
- * 直到找到最后一個數
- */
- 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]);
- ??????? }
- ??? }
- }
轉載于:https://www.cnblogs.com/cyjch/archive/2012/03/28/2420884.html
總結
- 上一篇: 你想的到想不到的 javascript
- 下一篇: C#模拟post消息,实现登陆功能(包括