Java 陣列排序

2021-09-02 16:43:25 字數 1196 閱讀 9763

對陣列進行排序的演算法大致有冒泡、選擇、插入和希爾排序。在這篇文章中我們將依次介紹這些演算法的原理以及實現。

package org.idcn.jse;  

public class sortall ;

system.out.println("----氣泡排序的結果:");

maopao(i);

} // 氣泡排序

public static void maopao(int x)

} }

package org.idcn.jse;  

public class sortall ;

system.out.println("----選擇排序的結果:");

xuanze(i);

}

// 選擇排序

public static void xuanze(int x)

} // 交換

int temp = x[i];

x[i] = x[lowerindex];

x[lowerindex] = temp;

} for (int i : x)

}

package org.idcn.jse;  

public class sortall ;

system.out.println("----插入排序的結果:");

charu(i);

} // 插入排序

public static void charu(int x)

} }

for (int i : x)

}

package org.idcn.jse;  

public class sortall ;

system.out.println("----希爾(shell)排序的結果:");

shell(i);

} // 希爾排序

public static void shell(int x) else

} x[j] = temp;

} }

for (int i : x)

} }

java陣列排序

public void sortdropitems listdropitemvos collections.sort dropitemvos,comparator 正序 collections.reverse challengepeoplevos 倒序 按兩個元素排序 private static ...

java陣列排序

1 選擇排序 利用原理是 從第0個下標開始進行比較和較大的數進行換位 借用第三方變數 第一次比較完後,從第1個小標開始進行比較和較大的數進行換位 借用第三方變數 特點 第一次都比較完後,最小的數出現在了0下標位置上巢狀的for來完成 2 氣泡排序 相鄰兩個資料進行比較,根據結果換位 兩種排序示意圖 ...

java陣列排序

常見有氣泡排序,選擇排序,插入排序,直接排序 1.氣泡排序 1 原理 1 從第乙個資料開始,與第二個資料相比較,如果第二個資料小於第乙個資料,則交換兩個資料的位置。2 指標由第乙個資料移向第二個資料,第二個資料與第三個資料相比較,如果第三個資料小於第二個資料,則交換兩個資料的位置。3 依此類推,完成...