【数据结构之排序】—— 冒泡排序

基本概念分类冒泡排序

定义：整理文件中的记录，使得它按照给定的关键字递增（或递减）的次序排列

内部排序

整个待排序数据都在内存中处理，不设计数据的内、外存交换

存储方式：
	顺序结构
	链式结构
	辅助表形式

评价标准

执行算法需要的时间
算法所需要的附加空间

冒泡排序是一种很常用的排序方式，下面将用概念和代码对冒泡排序进行阐述和理解

排序原理：

1、比较相邻的元素，如果前一个元素比后一个元素大，就交换这两个元素的位置

2、对每一对相邻元素做同样的的工作，从开始第一对元素到结尾最后一对元素，最终最后元素的位置就是最大值

代码实战：

public class test_冒泡 {
    public static void main(String[] args) {
        int[] arr={23, 45, 12, 8, 3, 2, 55, 34, 87, 21};

        //冒泡排序法
        int temp;
        for (int i=arr.length-1;i>0;i--){
            for (int j=0;jarr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }
}

//控制台输出： 2 3 8 12 21 23 34 45 55 87