java 冒泡排序與選擇排序，java冒泡排序選擇

java 冒泡排序與選擇排序，java冒泡排序選擇

//冒泡排序

package test;


public class Maopaosort {
   public static void method(){
  int[] arr=new int[10];
  for(int i=0;i<arr.length;i++){
  arr[i]=(int) (Math.random()*100+1);   
  }
  System.out.println();
  for(int num:arr){
  System.out.print(num+" ");
  }
  System.out.println();
  for(int i=0;i<arr.length-1;i++){
  for(int j=0;j<arr.length-1-i;j++){
  int tem;
  if(arr[j]<arr[j+1]){
  tem=arr[j];
  arr[j]=arr[j+1];
  arr[j+1]=tem;
  }
  }
  System.out.println("這是第"+(i+1)+"次排序結果：");
  for(int num:arr){
  System.out.print(num+" ");
  }
  System.out.println();
  }
  System.out.println("最終排序結果為：");
  for(int num:arr){
  System.out.print(num+" ");
  }
   }
   public static void main(String[] args) {
  method();
}
}

//選擇排序

package SelectionSort;


public class SelectionSort{
public static void selectionsort(){
int tem;
int[] arr=new int[10];
for(int i=0;i<arr.length;i++){
arr[i]=(int)(Math.random()*100+1);
}
for(int num:arr){
System.out.print(num+" ");
}
System.out.println();
System.out.println("--------華麗的分割線--------");
for(int i=0;i<arr.length-1;i++){
int k=0;
for(int j=1;j<arr.length-i;j++){
if(arr[k]>arr[j]){
k=j;
}
}
System.out.println("第"+(i+1)+"次，"+"數組arr[]中的第"+(k+1)+"個數最小，為"+arr[k]);
tem=arr[arr.length-i-1];
arr[arr.length-i-1]=arr[k];
arr[k]=tem;
System.out.println("第"+(i+1)+"次排序結果為：");
for(int num:arr){
System.out.print(num+" ");
}
System.out.println();
}
System.out.println("選擇排序的最終結果為");
for(int num:arr){
System.out.print(num+" ");
}
}
public static void main(String[] args) {
selectionsort();
}
}