个人对于冒泡排序和选择排序的理解

1.冒泡排序：它的实现原理节省了时间，

实现原理：一组数两两进行比较，然后把最大数放在后边，这样每次循环结束都会少一次比较，

/*

 * 冒泡排序

 */

public class C {
public static void main(String[] args) {
int[] arr = { 6, 3, 8, 2, 9, 1 };
for (int i = 0; i < arr.length - 1; i++) {// 外层循环控制排序趟数
for (int j = 0; j < arr.length - 1 - i; j++) {// 内层循环控制每一趟排序多少次
System.out.println(i+"===="+j);
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for(int i=0;i<arr.length;i++) {
System.out.println(arr[i]+"");
}
}

}

n个数的话会进行（n-1）次的排序，每个数要跟其它数比较(n-1)次。

2.选择排序：

实现原理：把最小的数找出来，

public class B {
public static void main(String[] args) {
int [] a= {1,6,23,9,14,56};
select(a);
print(a);
}

private static void print(int[] a) {
for(int i=0;i<a.length;i++) {
System.out.println(a[i]+"");
}
System.out.println();
}

private static void select(int[] a) {
for(int i=0;i<a.length;i++) {
for(int j=i+1;j<a.length;j++) {
System.out.println(i+"---"+j);
if(a[j]<a[i]) {
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}

}

}

它的比较方式是第一个数与第二个数进行比较，比它小就把它放前边再拿放到前边的数与后边的数进行比较，比较一轮后，下一个数也是这样比较。