算法复习之冒泡排序

算法思想
　　冒泡排序属于一种典型的交换排序。

交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。

冒泡排序的思想就是利用的比较交换，利用循环将第 i 小或者大的元素归位，归位操作利用的是对 n 个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就进行位置的交换。通过重复的循环访问数组，直到没有可以交换的元素，那么整个排序就已经完成了。
　　
这里引用了一位博主的一张图片感觉画的挺好！！！
博主原文链接

程序代码

/**
 * 冒泡排序的实现 
 * 优点：简单、稳定
 * @author qiu
 * 最好情况:顺序T=o(N)
 * 最坏情况:逆序T=o(N^2)
 */
public class BubbleSort {
	static void Bubble_Sort(int[] a,int N)
	{   
		for(int p=N-1;p>=0;p--){
		int flag=0;    				         //设置一个标志位
		for(int i=0;i<p;i++) {
			System.out.print(" "+i);;
			if(a[i]>a[i+1]) {  		      //如果前一位比后一位大就交换它们的值
				  int s;      		     //设置一个空标志位用来存储临时变量
				 s=a[i];
				 a[i]=a[i+1];
				 a[i+1]=s;
				 flag=1; 
			}
		}
		if(flag==0) break;         //如果序列有序结束循环
		}	
	}
	public static void main(String[] args) {
		int [] a = {10,2,30,14,25,16,17,8};
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println();
		Bubble_Sort(a,a.length);
	    for(int i=0;i<a.length;i++) {
	  		System.out.print(a[i]+" ");
		}
	}
}

来源：CSDN

作者：邱鑫甜

链接：https://blog.csdn.net/qq_38790872/article/details/104185120