//冒泡排序
//第一(0)次 arr[0]-arr[arr.length-1]比较五次
//第二次 (1)arr[0]-arr[arr.length-1-1]比较4次
//第三次(2)arr[0]- arr[arr.length-1-2]比较3次
// 比较2次
//比较1次
public class Array1 {
public static void main(String[] args) {
int[] arr = {2,3,7,6,5,9};
array(arr);
print(arr);
}
public static void array(int[] arr) {
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]) {
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1] = temp;
}
}
}
}
public static void print(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr+" ");
}
}
}//第一次arr[0]-arr[arr.length-1]比较4次
//第二次arr[1]-arr[arr.length-1-1]比较3次
//第三次arr[2]-arr[arr.length-1-2]比较2次
//第四次arr[3]-arr[arr,length-1-3]比较1次
//选择排序
public class Array2 {
public static void main(String[] args) {
int[] arr = {1,3,5,9,4,44,33,22,7};
array(arr);
print(arr);
}
public static void array(int[] arr) {
for (int i = 0; i < arr.length-1; i++) {
//arr[0] 和arr[1] 在和arr[2]...
for (int j = i+1; j < arr.length; j++) {
if (arr>arr[j]) {
int temp = arr;
arr = arr[j];
arr[j] = temp;
}
}
}
}
public static void print(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr+" ");
}
}
} |
|