public class Sort {
// 插入排序法
public static void insertSort(int[] data) {
for (int i = 1; i < data.length; i++) {
int temp = data[i];
int j = i - 1;
/*
* for( ; j >= 0; j--){ if(temp < data[j]){ data[j + 1] = data[j];
* }else{ break; } }
*/
while (j >= 0 && temp < data[j]) {
data[j + 1] = data[j];
j--;
}
data[j + 1] = temp;
}
}
// 选择排序
public static void selectSort(int[] data) {
for (int i = 0; i < data.length; i++) {
int k = i;
for (int j = i + 1; j < data.length; j++) {
if (data[k] > data[j]) {
k = j;
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余4页未读,立即下载