java中的排序
阿新 • • 發佈:2020-12-01
Java排序
氣泡排序:
一個數組中的 第一個元素跟第二個元素相比較 如果第一個大於第二個就把這倆元素互換位置,
然後第二個跟第三個元素在相比較 以此類推。這就是氣泡排序
演算法實現:
int [] num={1,3,2,44,65,7,52,4,56,1,23,3,1,12,52,4,1,2,41,5,4,1,522,41,4,1};
for(int i = num.length-1 ; i>0 ;i--){
for(int j = 0; j < i; j++){
if(num[j] > num[j+1]){
int tmp = num[j];
num[j] = num[j+1];
num[j+1 ]= tmp;
}
}
}
for (int is:num){
System.out.print(is + " ");
}
選擇排序:
一個數組中拿第一個數跟第二個數,如果第一個數大於大二個數就把他倆互換位置,
之後接著換完位置之後現在原來的第二個數是現在的第一個數接著比較,現在的第
一個數 跟第三個數比較 第四個數比較。。。。以此類推
演算法實現:
int [] num={1,3,2,44,65,7,52,4,56,1,23,3,1,12,52,4,1,2,41,5,4,1,522,41,4,1};
for(int i = 0 ; i< num.length-1; i++){
for (int j = i + 1; j < num.length ; j++){
if ( num[i] > num[j] ){
int tmp = num[i];
num[i] = num[j];
num[j] = tmp;
}
}
}
for(int i:num){
System.out.print(i+" ");
}