冒泡排序原理和算法

第一篇--java中冒泡排序实现

排序概念:就是把一组元素(数据或记录)按照元素值的递增或递减顺序重新排列的过程.

冒泡排序:简单有效的排序方法.

思想:每次仅相邻的两个元素比较,若为逆序则进行交换(a[i]>a[i+1]);切记,比较相邻两个元素

代码实现:


package com.bubbledemo

public class maopao {

    public static void main(String[] args)
    {
        int age[]={11,3,22,45,25,34,33,24};
        for(int i=0;i<age.length-1;i++)
        {
            for(int o=0;o<age.length-i-1;o++)
            {
                if (age[o]>age[o+1])
                 {
                    int temp=age[o];
                    age[o]=age[o+1];
                    age[o+1]=temp;

                }
            }
            System.out.println("第"+(i+1)+"排序：");
            for (int a=0;a<age.length;a++)
             {
                System.out.print(age[a]+"\t");
            }
            System.out.println();
        }
            System.out.println("最终排序：");
            for (int a=0;a<age.length;a++ )
             {
                System.out.print(age[a]+"\t");
            }
        }
}

运行结果:

第1排序：
3    11    22    25    34    33    24    45    
第2排序：
3    11    22    25    33    24    34    45    
第3排序：
3    11    22    25    24    33    34    45    
第4排序：
3    11    22    24    25    33    34    45    
第5排序：
3    11    22    24    25    33    34    45    
第6排序：
3    11    22    24    25    33    34    45    
第7排序：
3    11    22    24    25    33    34    45    
最终排序：
3    11    22    24    25    33    34    45    


原始数据排序


 

第一次排序

11和3比较,11->3交换,11和22比较,不变顺序,22和45比较,不变顺序,45和25比较,25->45交换,45和34比较,34->45交换,45和33比较,33->45交换,45和24比较,24->45交换.

第二次排序

3和11比较,不变,11和22比较,不变,22和25比较,不变,25和34比较,不变,34和33比较,33->34交换,34和24比较,24->34交换,34和45比较,不变

第三次排序

3和11比较,不变,11和22比较,不变,22和25比较,不变,25和33比较,不变,33和24比较,24->33交换,33和34比较,不变,34和45比较,不变,

第四次排序

3和11比较,不变,11和22比较,不变,22和25比较,不变,25和24比较,24->25交换,25和33比较,不变,,33和34比较,不变,34和45比较,不变,

第五次排序

3和11比较,不变,11和22比较,不变,22和24比较,不变,24和25比较,不变,25和33比较,不变,,33和34比较,不变,34和45比较,不变

以上是关于冒泡排序的简单做的笔记,多看多写.加深印象!

下面推荐带有演示原理的连接 请移步...不客气!

具体演示:http://www.cnblogs.com/gansc23/archive/2010/12/15/1859981.html