【算法系列】——Java实现冒泡&&快速
来源:互联网 发布:如何启动蜂窝移动数据 编辑:程序博客网 时间:2024/06/08 12:10
最近研究了有关排序的一些内容,也在高人的指点下把以前认为独立存在的算法搞出了一些关系。很奇妙,总结一下。
冒泡排序
定义
重复地走访过要排序的数列,每次相邻的两个元素,根据排序规则两两交换,走访数列的工作是重复地进行指导没有再需要交换的数据,则数组排序完成。——简练概括,数组中元素相邻的两两交换直到重复地走访过排序的所有数列!
图解冒泡过程
程序代码实现
/** * @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:文章如有理解偏颇之处,欢迎给大神拍砖,不胜感激
阅读全文
0 0
- 【算法系列】——Java实现冒泡&&快速
- java实现冒泡、选择、快速排序算法
- java实现冒泡、选择、快速排序算法
- 【算法系列】—冒泡排序
- 快速排序算法和冒泡排序算法的java实现
- Java算法——冒泡排序&&快速排序
- 冒泡、选择、快速排序算法(附java实现源码)
- 排序算法(冒泡,选择,快速)Java 实现
- java简单实现冒泡、快速、选择、插入排序算法
- Java实现冒泡,快速,选择,插入排序算法
- (积累系列—算法)冒泡算法
- 排序算法——java实现(1):冒泡排序算法
- 冒泡算法-java实现
- java实现冒泡算法
- java实现冒泡,快速排序
- 排序算法系列——冒泡排序
- php面试算法题—快速算法、冒泡算法讲解
- 2.冒泡排序——啊哈算法java实现
- 【XSY2138】【BZOJ1007】【HNOI2008】水平可见直线 几何 单调栈
- 划分树
- Tomcat启动时执行到Initializing c3p0 pool... com.mchange.v2.c3p0.ComboPooledDataSource...时卡住
- 图片轮播
- 【微软2017年预科生计划在线编程笔试第二场 A】Queen Attack
- 【算法系列】——Java实现冒泡&&快速
- vijos1514 天才的记忆(st表求rmq板子)
- 【你值得更好的】
- 浅析Android中的复制粘贴控制
- 关于MOD运算
- 2017.8.11杂记
- Unity3D常见面试题
- Spring 定时任务
- RocketMQ原理解析-namesrv