今天練手兩個排序(二)
阿新 • • 發佈:2018-12-09
選擇排序,雖然有點亂。但是依然使用的是選擇排序的思想。
package com.Select; //選擇排序練習 選擇當前最大或者最小的放到開頭 public class SelectTest { public static void main(String[] args) { int [] arr ={12,3,5,6,7,34,66,34,233,4,67}; int max=arr[0]; for(int i=0;i<arr.length-1;i++){ //思路:當i=0 時候 即確定第一個數 然後用j的變化 然所有除第一個以外的數字和它比較 找到比他小的就放過去 for(int j=i+1;j<arr.length;j++){ if(arr[j]<arr[i]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } for(int i=0;i<arr.length;i++){ if(i==0){ System.out.print("["+arr[i]+","); } else{ if(i<arr.length-1){ System.out.print(arr[i]+","); } else{ System.out.print(arr[i]+"]"); } } } } }