gistfile1.txt /** * 冒泡排序 * * @param list * @return */int[] bubbleSort(int[] list) {for (int j = 0; j list.length; j++) {for (int i = 0; i list.length - j; i++) {if (i list.length - 1) {if (list[i] list[i + 1]) {int temp;temp = list[
/**
* 冒泡排序
*
* @param list
* @return
*/
int[] bubbleSort(int[] list) {
for (int j = 0; j < list.length; j++) {
for (int i = 0; i < list.length - j; i++) {
if (i < list.length - 1) {
if (list[i] > list[i + 1]) {
int temp;
temp = list[i];
list[i] = list[i + 1];
list[i + 1] = temp;
}
}
}
}
return list;
}
/**
* 选择排序
*
* @param list
* @return
*/
int[] selectSort(int[] list) {
for (int i = 0; i < list.length - 1; i++) {
int min;
int minIndex = i;
min = list[i];
for (int j = i; j < list.length; j++) {
if (list[j] < min) {
min = list[j];// 更新最小值
minIndex = j;
}
}
// 把最小值和最左边交换
int temp = list[i];
list[i] = list[minIndex];
list[minIndex] = temp;
}
return list;
}
/**
* 插入排序
*
* @param list
* @return
*/
public int[] insertSort(int[] list) {
for (int i = 1; i < list.length; i++) {
int temp = list[i];
int j = i;
while (j > 0 && temp <= list[j - 1]) {
list[j] = list[j - 1];
j--;
}
list[j] = temp;
}
return list;
}
