Re: [問題] Selection Sorting的問題
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Random;
public class Select {
private int selectArr[];
private int max=100;
public Select(int n){
selectArr = new int[n];
getRndNum();
}
public Select(int n,int m){
selectArr = new int[n];
max=m;
getRndNum();
}
private void getRndNum(){
Random rand=new Random();
for (int i=0;i<selectArr.length;i++){
selectArr[i]=rand.nextInt(max);
}
}
public void showArray(){
for (int i=0;i<selectArr.length;i++){
System.out.print(selectArr[i]+" ");
}
System.out.println("");
}
public void selectSort(){
int tempArr[];
int x=0;
int s=0;
tempArr= new int[selectArr.length];
for (x=0;x<selectArr.length;x++){
for (int i=0;i<selectArr.length;i++){
if (tempArr[x]<selectArr[i]){
tempArr[x]=selectArr[i];
s=i;
}
}
selectArr[s]=-1;
}
selectArr = tempArr;
}
public static void main(String[] args) {
BufferedReader in=new BufferedReader(
new InputStreamReader
(System.in));
String str="";
try {
str=in.readLine(); } catch (IOException e) {
e.printStackTrace();
}
int n= Integer.parseInt(str);
Select mySel1=new Select(n);
mySel1.showArray();
mySel1.selectSort();
mySel1.showArray();
}
}
真抱歉這麼麻煩大大...
謝謝各位願意位我解答的站有們^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.165.38.124
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 8 之 15 篇):