1.1 冒泡排序:
原理要点
- 每次从开头比较后一个相邻,不符合排序要求则交换。
- 一共操作array.length-1次,防止访问越界。
- 由于每一次操作会找到一个尾部元素的位置,所以一次操作的元素个数会减小,为 array.length-1 - i;
public static void maopao1(int[] arr){
System.out.println("排序前:");
System.out.println(arrrayToString(arr));
int temp;
for (int i = 0; i <arr.length-1 ; i++) {
for (int j = 0; j < arr.length-1-i ; j++) {
if(arr[j]>arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println("排序后:");
System.out.println(arrrayToString(arr));
}
public static String arrrayToString(int[] arr){
StringBuilder sb = new StringBuilder();
sb.append("[");
for (int i = 0; i < arr.length; i++) {
if(i == arr.length-1){
sb.append(arr[i]);
}
else
{
sb.append(arr[i]).append(",");
}
}
sb.append("]");
return sb.toString();
}