【算法系列】——Java实现冒泡&&快速

    最近研究了有关排序的一些内容，也在高人的指点下把以前认为独立存在的算法搞出了一些关系。很奇妙，总结一下。

冒泡排序

  定义

    重复地走访过要排序的数列，每次相邻的两个元素，根据排序规则两两交换，走访数列的工作是重复地进行指导没有再需要交换的数据，则数组排序完成。——简练概括，数组中元素相邻的两两交换直到重复地走访过排序的所有数列！

图解冒泡过程

     

程序代码实现

/**  
  * @Title:  bubbleSort.java
  * @Package cn.xiaojia.test
  * @Description: 
  * @author 贾文静
  * @date  2017年8月11日 下午7:19:16
  * @version V1.0  
  * Update Logs:
* ****************************************************
* Name:
* Date:
* Description:
******************************************************
*/
package cn.xiaojia.test;

import java.io.Console;

public class bubbleSort {

	//从小到大排序
	public static void main(String[] args) {
		int[] a = { 51, 46, 20, 18, 65, 97, 82, 30, 77, 50 };
		bubble(a);
		System.out.print("数组的最终排序结果:");
		for (int i : a) {
			System.out.print(i+" ");
		}
	}
	public static void bubble(int[] a){
		int temp = 0;
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length-i-1; j++) {
				if (a[j]>a[j+1]) {
					temp = a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
				}
				System.out.println("每一趟排序过程"+"第"+i+"趟");
				for (int m : a) {
					//每一趟排序过程
					System.out.print(m+" ");
				}
				System.out.println();
			}
			System.out.print("每一趟排序结果"+"第"+(i+1)+"趟");
			for (int n : a) {
				//每一趟排序结果
				System.out.print(n+" ");
			}
			System.out.println();
		}
	}

}

根据代码结果分析

快速排序

定义

    通过一趟排序将要排序的数据分给成独立的两部分，其中一部分的所有数据都要比另一部分的所有都要小，然后按照此方法对这两部分数据分别进行快速排序，整个排序过程递归进行。——自己概括，数组中定义一个值为轴值，比其大放一侧，比其小的放另一侧，因此化为两部分，再用递归的方式，直到全部变成有序数列。本质还是两两交换！

图解快速排序过程

                        

程序代码实现

/**  
  * @Title:  quickSort.java
  * @Package cn.xiaojia.test
  * @Description: 
  * @author 贾文静
  * @date  2017年8月8日 下午5:24:54
  * @version V1.0  
  * Update Logs:
* ****************************************************
* Name:
* Date:
* Description:
******************************************************
*/
package cn.xiaojia.test;
import java.util.Arrays;
public class quickSort {

	private static int num = 0;
	public static void main(String[] args) {
		int[] a = { 51, 46, 20, 18, 65, 97, 82, 30, 77, 50 };
		System.out.println("数组的初识数据:");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println();
		quick(a,0,a.length-1);
		System.out.println("数组最终排序结果:");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
	}
	public static void quick(int[] list,int low,int high){
		if (list.length>0 && low<high) {
			int middle = getMiddle(list, low, high);
			quick(list, low, middle-1);
			quick(list, middle+1, high);
		}
	}
	/**
	* @Title: getMiddle
	* @Description: 选取中间值
	* @author 贾文静
	* @param list 数组
	* @param low  最小坐标
	* @param high 最高位坐标
	* @return
	* @throws
	* @date:2017年8月11日.下午7:44:44
	 */
	public static int getMiddle(int[] list,int low,int high){
//		计算执行次数
		num++;
		//选择第一个数作为轴值，存放于临时变量中
		int temp = list[low];
		//保证一致正序选择
		while (low<high) {
			//保证正序的前提下（从左到右），如果右侧大于轴值，则判断右侧数据的下一个
			while (low<high && list[high]>temp) {
				high--;
			}
			//在右侧找到小于temp轴值的数，则进行交换
			list[low]=list[high];
			//保证正序的前提下（从左到右），如果左侧小于轴值，则判断左侧数据的下一个
			while (low<high && list[low]<=temp) {
				low++;
			}
			//在左侧找到大于temp轴值的数，则进行交换
			list[high]=list[low];
		}
		list[low]=temp;
		System.out.println("执行了第"+num+"次");
		for (int i = 0; i < list.length; i++) {
			System.out.print(list[i]+" ");
		}
		System.out.println();
		return low;
	}
}

根据代码分析结果

【总结】

    根据上述两种排序，发现两种算法都是采用两两交换的方式进行排序。而同样的数据冒泡用了9次，而快速用了6次。两者采用的方式相同，在执行效率上，快速排序算是冒泡排序的优化版。

    PS：文章如有理解偏颇之处，欢迎给大神拍砖，不胜感激