冒泡排序、选择排序、插入排序
冒泡排序
数据类型[] 数组名 = {.....};
for(int i = 0; i < 数组名.length - 1; i++){
for(int j = 0; j < 数组名.length - 1 - i; j++){
if(数组名[j] > 数组名[j+1]){
数据类型 temp = 数组名[j];
数组名[j] = 数组名[j+1];
数组名[j+1] = temp;
}
}
}
选择排序
数据类型[] 数组名 = {.....};
for(int i = 0; i < 数组名.length - 1; i++){
数据类型 min = 数组名[i];
int index = i;
for(int j = i + 1; j < 数组名.length; j++){
if(min > 数组名[j]){
min = 数组名[j];
index = j;
}
}
if(index != i){
数据类型 temp = 数组名[index];
数组名[index] = 数组名[i];
数组名[i] = temp;
}
}
插入排序
数据类型[] 数组名 = {.....};
for(int i = 1; i < 数组名.length; i++) {
int j = i;
while(j > 0) {
if(数组名[j] < 数组名[j-1]) {
int temp = 数组名[j];
数组名[j] = 数组名[j-1];
数组名[j-1] = temp;
j--;
}else {
break;
}
}
}