数据结构与算法学习：冒泡排序

冒泡排序，其实算法的执行原理就是不断比较相邻两个数据的大小，然后根据制定的原则（由大到小，或者由小到大）判断是否交换相邻两个数据的位置。

有执行过程来看（此处为正序循环）：选择从小到大的顺序排序，那么最先选择出来的是最大的数据，排列到数列最后的位置。因为，执行过程中始终相邻较大的数字往后移动，那么边比较边移动的结果就是数列的尾端首先排列好，依次向首端推进。

java示例代码如下：

public class bub {


public static void main(String[] args) {
int[] sort = { 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 };
System.out.println("排序前的数组为：");


for (int num : sort) {
System.out.println(num + ",");
}
// 第一种循环排序方式
for (int i = 0; i < sort.length - 1; i++) {
for (int j = 0; j < sort.length - 1 - i; j++) {//去除排列好的长度
if (sort[j] > sort[j + 1]) {
int tem = sort[j];
sort[j] = sort[j + 1];
sort[j + 1] = tem;
}
}
}
System.out.println("第一种排序后的数组为：");
for (int num : sort) {
System.out.println(num + ",");
}
// 第二种排序方式写法
int[] sort1 = { 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 };
boolean flag;
do {
int i = 0;
flag = false;
for (int j = 0; j < sort1.length - 1 - i; j++) {//去除排列好的长度
if (sort1[j] > sort1[j + 1]) {
int tem = sort1[j];
sort1[j] = sort1[j + 1];
sort1[j + 1] = tem;
flag = true;
i++;
}
}


} while (flag);
System.out.println("第二种排序后的数组为：");
for (int num : sort1) {
System.out.println(num + ",");
}


}
}