1. 程式人生 > >java 陣列去掉重複資料和排序

java 陣列去掉重複資料和排序

package arry;




public class newAaay {


public static void main(String[] args) {

int[] arry = {90,23,45,19,23,12,12,12};
int[] b = trim(arry);

//氣泡排序法
int temp;
for (int i = 0; i < b.length; i++) {
for (int j = i; j < b.length; j++) {
if(b[i]<b[j]){
temp = b[j];
b[j] = b[i];
b[i] = temp;
}
}
}


//進行排序  選擇排序法
int index;
int value;
int temp;
for (int i = 0; i < b.length; i++) {
index = i;
value = b[i];
for (int j = i; j < b.length; j++) {
if(b[j]<value){
index = j;
value = b[j];
}
}
temp = b[i];
b[i] = b[index];
b[index] = temp;
}

for (int c : b) {
System.out.print(c+" ");
}

}


//去掉重複資料
private static int[] trim(int[] arry) {
int t = 0;
int[] newary = new int[arry.length];

for (int i = 0; i < arry.length; i++) {
boolean isTrue = true;
for (int j = i+1; j < arry.length; j++) {

if(arry[i] == arry[j]){
isTrue = false;
break;
}
}

if(isTrue){
newary[t] = arry[i];
t++;
}

}

int[] newArry = new int[t];
System.arraycopy(newary,0,newArry,0,t);
return newArry;
}



}