排序算法自我练习（一）——冒泡排序

冒泡排序

冒泡排序
基本原理

代码实现

冒泡比较基础，也比较简单，就先贴上来，不过多解释了。

基本原理

冒泡排序算法的运作如下：（从后往前）

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码实现

public class BubbleTest {
public static int[] bubbleSort(int[] A, int n) {
for(int i = 0; i < n - 1; i++){
for(int j = i + 1; j < n; j++){
if(A[i] > A[j]){
int temp = A[j];
A[j] = A[i];
A[i] = temp;
}
}
}
return A;
}
public static void main(String[] args) {
int[] a = new int[] {1,3,5,2,4,3,7,3,2,5, 6,3,2,3};
int[] b = bubbleSort(a, a.length);
for (int i : b) {
System.out.print(i);
System.out.print(",");
}
}
}