冒泡排序、选择排序、插入排序

冒泡排序

数据类型[] 数组名 = {.....}; 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; } } }