//冒泡排序算法
public static void main(String[] args){
int arr[] = {1,3,4,5,9,6,8,11,7};
for (int i = 0; i < arr.length - 1; i++){
boolean flag = false;
int tmp = 0;
for (int j = arr.length - 1; j > i; j--){
if(arr[j] > arr[j-1]){
tmp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = tmp;
flag = true;
}
}
if(!flag){ //判断排序是否可以提前结束
break;
}
}
}
//选择排序算法
//在未排序序列中找到最小元素,存放到排序序列的起始位置
//再从剩余未排序元素中继续寻找最小元素,然后放到排序序列起始位置。
//以此类推,直到所有元素均排序完毕。
public static void main(String[] args){
int arr[]={1,3,4,5,9,6,8,11,7};
int tmp;
for (int i = 0; i < arr.length; i++){
int k = i;
for (int j = arr.length - 1; j > i; j--){
if (arr[j] < arr[k]){
K = j;
}
}
tmp = arr[i];
arr[i] = arr[k];
arr[k] = tmp;
}
}
排序结果如下: