【算法系列】——Java实现冒泡&&快速
2017-10-13 00:00
417 查看
最近研究了有关排序的一些内容,也在高人的指点下把以前认为独立存在的算法搞出了一些关系。很奇妙,总结一下。
PS:文章如有理解偏颇之处,欢迎给大神拍砖,不胜感激
冒泡排序
定义
重复地走访过要排序的数列,每次相邻的两个元素,根据排序规则两两交换,走访数列的工作是重复地进行指导没有再需要交换的数据,则数组排序完成。——简练概括,数组中元素相邻的两两交换直到重复地走访过排序的所有数列!图解冒泡过程
程序代码实现
/** * @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:文章如有理解偏颇之处,欢迎给大神拍砖,不胜感激
相关文章推荐
- 【算法系列】——Java实现冒泡&&快速
- Java 常用排序算法实现--快速排序、插入排序、选择、冒泡
- Java 常用排序算法实现--快速排序、插入排序、选择、冒泡
- 算法2-快速选择(java实现)
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 【转】排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 用objective-c 实现常用算法(冒泡、选择、快速、插入)
- Java实现的排序算法及比较 [冒泡,选择,插入,归并,希尔,快排]
- 冒泡、插入、快速、选择排序的java实现
- 【算法与数据结构】冒泡、插入、归并、堆排序、快速排序的Java实现代码
- 算法外功修炼之一 快速排序的Java实现
- 趣写算法系列之--匈牙利算法 Java实现
- 几种常见排序算法之Java实现(插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序)
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,快速排序
- 【数据结构&&算法系列】KMP算法介绍及实现(c++ && java)
- 算法-快速排序-java实现
- 【转载】【数据结构&&算法系列】KMP算法介绍及实现(c++ && java)
- 《冒泡,选择,插入,归并,希尔,快速》排序算法java实现一览