Appearance
冒泡排序
- 原理:数据中相邻的数据进行两两比较,将较大(较小)的数据放在后面,依次对所有的数据进行操作,直到把所有数据完成排序
- 有n个数据进行排序,需要比较 n-1次,每一轮比较完下一轮就少一个数据参与
代码实现
Arrays 类的概述和常用方法
方法名 | 说明 |
---|---|
public static String toString(int[] a) | 返回指定数组的内容的字符串表示形式 |
public static void sort(int[] a) | 按照数字顺序排列指定的数组 |
- 方法一
java
int arr[]={24,69,80,57,13};
System.out.println("方法一:"); // 调用一些 Arrays 里的方法
System.out.println("排序前:"+ Arrays.toString(arr));
Arrays.sort(arr); // 排序方法
System.out.println("排序后:"+Arrays.toString(arr));
- 方法二
java
int arr[]={24,69,80,57,13};
System.out.println("方法二:");
System.out.println("排序前:"+ arrayToString(arr));
System.out.println("排序后:"+arrayend(arr));
public static String arrayend(int arr[]){
StringBuilder str=new StringBuilder();
for (int m=0;m<arr.length-1;m++) {
for (int i = 0; i < arr.length - 1-m; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
str.append("[");
for (int n=0;n<arr.length;n++){
if (n==arr.length-1){
str.append(arr[n]);
}
else{
str.append(arr[n]).append(",");
}
}
str.append("]");
String s=str.toString();
return s;
}