|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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;
- }
- }
- }
- }
- }
复制代码
敬请期待其它排序算法的更新.......................
|
|