算法之排序——冒泡排序
本帖最后由 雪是梅之香 于 2015-1-27 16:23 编辑很基础的东西，如果你是刚入门，可以看一下
冒泡排序：
冒泡排序法（Bubble Sort）是所有排序算法中最简单、最基本的一种。冒泡排序法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。
其排序流程如下：
（1）对数组中的各数据，依次比较相邻的两个元素的大小。
（2）如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较排序后，便可把最大的数据排好。
（3）再用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组各数据的顺序。
为了更清晰的理解冒泡排序算法的执行过程，这里我们举一个实际数据的例子；来一步一步地执行冒泡排序算法。对于五个整型数据118、101、105、127、112，这是一组无序的顺序。对其执行冒泡排序过程，如图所示。冒泡排序算法的执行步骤如下：
初始数据：118101 105127112
解释步骤：（默认由小到大排序）
（1）第一次排序：首先比较118和101，由于118>101，所以交换这两个数，交换之后变成101118 105127112，然后比较118和105，由于118>105，所以再次交换这两个数，交换完之后为101105118 127112，接着比较118和127，由于118<127，所以不用交换，最后比较127和112，因为127>112，所以交换，完成之后为：101105118112127，于是，第一次排序之后就形成这样的的顺序：101105118 112127，可以发现，第一次排序将数组中最大的数找了出来并排到了最后一个位置；
（2）第二次排序：首先比较101和118,101<118，不交换位置，101105118 112127，接着比较105和118,105<118，依旧不交换位置，101105118 112127，然后比较118和112，由于118>112，所以交换位置，交换后为：101105 112118127；
（3）第三排序：初始为101105112 118127，按照上面的步骤依次比较，发现此时已经排好了顺序，所以最终结果为：101105112 118127。冒泡排序完毕。代码实现：（用Java语言编写）
public class BubbleSort{
static final int SIZE=10;
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] num=new int;
for(int i=0;i<num.length;i++){
num=(int)(10+Math.random()*(101));
}
System.out.println("排序之前：");
Traversal(num);
System.out.println();
shengxu(num);
System.out.println("排序之后：");
Traversal(num);
}
//遍历
static void Traversal(int[] num){
for(int i=0;i<num.length;i++){
System.out.print(num+"");
}
}
//降泡排序
static void jiangxu(int[] num){
int temp;
for(int i=0;i<num.length-1;i++){
for(int j=0;j<num.length-1-i;j++){
if(num>num){
temp=num;
num=num;
num=temp;
}
}
}
}
//升泡排序法
static void shengxu(int num[]){
int temp;
for(int i=0;i<num.length;i++){
for(int j=num.length-1;j>i;j--){
if(num>num){
temp=num;
num=num;
num=temp;
}
}
}
}
}
敬请期待其它排序算法的更新.......................
{:5_106:}点个赞，遍历数组那三行代码写了两次，直接封装成一个函数，然后调用的话，会不会更好 xcking 发表于 2015-1-26 18:49
点个赞，遍历数组那三行代码写了两次，直接封装成一个函数，然后调用的话，会不会更好
可以，感谢提醒 强烈支持楼主ing 为什么不是BubbleSort类，而是P4_1类 百日维新 发表于 2015-1-27 16:15
为什么不是BubbleSort类，而是P4_1类
没想到这个啊，感谢，失误了 百日维新 发表于 2015-1-27 16:15
为什么不是BubbleSort类，而是P4_1类
现在改过来了 雪是梅之香 发表于 12 分钟前static/image/common/back.gif
引用: 百日维新 发表于 2015-1-27 16:15
为什么不是BubbleSort类，而是P4_1类
现在改过来了...
你还有No1验证奇数那个没做完，赶紧把它干掉吧
页:
[1]