JAVA冒泡排序

冒泡排序：

今天突然想到这个排序，竟然没想起来怎么写，记录一下，方便以后看...

 

import java.util.Arrays;
class Noname
{
	public static void main(String args[]){
		int[] arr = new int[]{12,45,44,78,69,13,1,178,198,56};
		sop(arr);
		bubbleSort(arr);
		//Arrays.sort(arr);开发时用这个，经过调优的快速排序
		sop(arr);
	}
	public static void bubbleSort(int[] arr){
		for(int x = 0;x < arr.length-1;x++){
			//比方说有六个数，两个两个进行比较，实际是比了5轮，所以x < arr.length-1
			for(int y = 0; y < arr.length-1-x;y++){
				//每比完一轮，相对于那一轮最大或者最小的那个数就已经确定了
				//那个数就不用参与下一轮的比较了
				//所以y < arr.length-1-x,减去x就是为了减少下一轮比的次数
				//换句话说，你不减去x程序运行的结果一样是正确的
				//但是增加了不必要的比较运算，效率低。
				if(arr[y]>arr[y+1]){
					swap(arr,y,y+1);
				}
			}
		}
	}
	public static void sop(int[] arr){
		for(int x = 0;x < arr.length;x++){
			if(x!=arr.length-1)
				System.out.print(arr[x]+",");
			else
				System.out.print(arr[x]);
		}
		System.out.println();
	}
	//发现排序方法，位置代换代码进行抽取，方便于使用提高复用性
	public static void swap(int[] arr ,int a,int b){
		arr[a] = arr[a] ^ arr[b];
		arr[b] = arr[a] ^ arr[b];
		arr[a] = arr[a] ^ arr[b];
	}
}

配张图：

 

关注我的微信公众号（曲健磊的个人随笔），观看更多精彩内容：