簡單的選擇排序和氣泡排序
阿新 • • 發佈:2019-01-23
忽然想起個小知識點,隨手記錄一下
選擇排序:基本思路是依次選中每個元素,然後一一和後邊的元素進行比較
int[] a = {2,5,1,6,3};
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
if(a[j]<a[i]){
int temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
氣泡排序:基本思路是將相鄰的兩個元素依次進行比較,這樣比一圈下來後,大的值就冒泡似的一點一點冒到最後邊去
int[] a = {2,5,1,6,3}; for(int i=0;i<a.length-1;i++){ for(int j=0;j<a.length-1-i;j++){ if(a[j]>a[j+1]){ int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } }