冒泡排序
1.将数组的两个相邻的元素进行比较,降序则小的放后面,升序则大的放后面,
2.一直比较到最后一个数据,找到最大或最小值,
3.再将极值之前的数据进行排序,获取结果
public static void main(String[] args) {
int[] arr = {12,14,16,15,13,18,11,17,10,3,6,7,2,8,9};
mpSort(arr);
}
private static void mpSort(int[] arr) {
//判断非空
if(arr == null){
throw new NullPointerException();
}
//判断长度
if(arr.length < 2){
return;
}
int temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
//升序
/*if(arr[j] > arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}*/
//降序
if(arr[j] < arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}