马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 雪是梅之香 于 2015-1-27 16:23 编辑
很基础的东西，如果你是刚入门，可以看一下
冒泡排序：
冒泡排序法（Bubble Sort）是所有排序算法中最简单、最基本的一种。冒泡排序法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。
其排序流程如下：
（1）对数组中的各数据，依次比较相邻的两个元素的大小。
（2）如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较排序后，便可把最大的数据排好。
（3）再用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组各数据的顺序。
为了更清晰的理解冒泡排序算法的执行过程，这里我们举一个实际数据的例子；来一步一步地执行冒泡排序算法。对于五个整型数据118、101、105、127、112，这是一组无序的顺序。对其执行冒泡排序过程，如图所示。冒泡排序算法的执行步骤如下：
初始数据：118 101 105 127 112
解释步骤：（默认由小到大排序）
（1）第一次排序：首先比较118和101，由于118>101，所以交换这两个数，交换之后变成101 118 105 127 112，然后比较118和105，由于118>105，所以再次交换这两个数，交换完之后为101 105 118 127 112，接着比较118和127，由于118<127，所以不用交换，最后比较127和112，因为127>112，所以交换，完成之后为：101 105 118 112 127，于是，第一次排序之后就形成这样的的顺序：101 105 118 112 127，可以发现，第一次排序将数组中最大的数找了出来并排到了最后一个位置；
（2）第二次排序：首先比较101和118,101<118，不交换位置，101 105 118 112 127，接着比较105和118,105<118，依旧不交换位置，101 105 118 112 127，然后比较118和112，由于118>112，所以交换位置，交换后为：101 105 112 118 127；
（3）第三排序：初始为101 105 112 118 127，按照上面的步骤依次比较，发现此时已经排好了顺序，所以最终结果为：101 105 112 118 127。冒泡排序完毕。代码实现：（用Java语言编写）
public class BubbleSort{
static final int SIZE=10;
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] num=new int[SIZE];
for(int i=0;i<num.length;i++){
num[i]=(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[i]+" ");
}
}
//降泡排序
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[j]>num[j+1]){
temp=num[j];
num[j]=num[j+1];
num[j+1]=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[j-1]>num[j]){
temp=num[j-1];
num[j-1]=num[j];
num[j]=temp;
}
}
}
}
}
敬请期待其它排序算法的更新.......................
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2015-1-26 18:24:52
置顶卡
千斤顶
显身卡
发表于 2015-1-26 18:49:26
点个赞，遍历数组那三行代码写了两次，直接封装成一个函数，然后调用的话，会不会更好
楼主