冒泡排序
public void bubbleSort(int[] source) {
for(int i = source.length - 1; i > 0; i--) {
for(int j = 0; j < i; j++) {
if(a[j] > a[j+1])
swap(source, j, j+1); //交換,具體實(shí)現(xiàn)略
}
}
}
選擇排序
public void selectSort(int[] source) {
int min;
for(int i = 0; i < source.length; i++) {
min = i;
for(int j = i + 1; j < source.length; j++) {
if(a[j] < a[min])
min = j;
}
swap(i, min);
}
}
插入排序
public void insertSort(int[] source) {
for(int i = 1; i < source.length; i++) {
for(int j = i; (j > 0) && (source[j] < source[j-1]); j--) {
swap(j, j-1);
}
}
}
本站僅提供存儲(chǔ)服務(wù),所有內(nèi)容均由用戶發(fā)布,如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請(qǐng)
點(diǎn)擊舉報(bào)。