冒泡排序

一、概念

冒泡排序算法的运作如下：（从后往前）

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

二、复杂度

排序方法	最差时间分析	最好时间分析	平均时间复杂度	空间复杂度	稳定性
冒泡排序	O(n2)	O(n)	O(n2)	O(1)	稳定

三、代码实现

 1 package sort;
 2 //冒泡排序
 3 public class BubbleSort {
 4     //按照从小到大排序
 5     public int[] bubble(int[] a){
 6         for(int i = 0; i < a.length; i++){
 7             for(int j = 0; j < a.length-i-1; j++){
 8                 if(a[j] > a[j+1]){//比较相邻的两个数字
 9                     int temp = a[j];
10                     a[j] = a[j+1];
11                     a[j+1] = temp;
12                 }
13             }
14             printArray(a,i+1);
15         }
16         return a;
17     }
18     public static void main(String[] args) {
19         int a[] = {11,7,6,1,8,4,3,2};
20         BubbleSort bs = new BubbleSort();
21         int[] b = bs.bubble(a);
22         System.out.print("排序后  ");
23         bs.printArray(b,0);
24     }
25     public void printArray(int a[],int count){
26         if(count != 0)
27         System.out.print("第" + count + "次   ");
28         for(int m = 0; m < a.length; m++){
29             System.out.print(a[m] + " ");
30         }
31         System.out.println();
32     }
33 }

四、代码运行结果

1 第1次   7 6 1 8 4 3 2 11 
2 第2次   6 1 7 4 3 2 8 11 
3 第3次   1 6 4 3 2 7 8 11 
4 第4次   1 4 3 2 6 7 8 11 
5 第5次   1 3 2 4 6 7 8 11 
6 第6次   1 2 3 4 6 7 8 11 
7 第7次   1 2 3 4 6 7 8 11 
8 第8次   1 2 3 4 6 7 8 11 
9 排序后  1 2 3 4 6 7 8 11 

快速排序

选择排序

堆排序

插入排序

希尔排序（缩小增量排序）

归并排序-递归实现

基数排序

转载于:https://www.cnblogs.com/fankongkong/p/6898076.html