Java 冒泡排序与快速排序的实现

java冒泡排序和快速排序

本ID技术干货公众号"java工会",欢迎关注指正. 一.冒泡排序 1.算法介绍设排序表长为n,从后向前或者从前向后两两比较相邻元素的值,如果两者的相对次序不对(A[i-1] > A[i]),则交换它们,其结果是将最小的元素交换到待排序序列的第一个位置,我们称它为一趟冒泡.下一趟冒泡时,前一趟确定的最小元素不再参与比较,待排序序列减少一个元素,每趟冒泡的结果把序列中最小的元素放到了序列的"最前面". 2.算法实现冒泡排序封装函数的代码如下 public v…

Java 冒泡排序与快速排序的实现

冒泡排序基本特点 (1)基于交换思想的排序算法 (2)从一端开始,逐个比较相邻的两个元素,发现倒序即交换. (3)一次遍历,一定能将其中最大(小)的元素交换到其最终位置上排序过程模拟代码实现 static void Bubble_Sort(int array[]){ for(int i=0;i<array.length;i++) { for(int j=0;j<array.length-i-1;j++) { if(array[j]<array[j+1]) { int…

java冒泡排序和快速排序代码

冒泡排序: package nicetime.com; //基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,// 让较大的数往下沉,较小的往上冒.即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换.public class BubbleSorted{ public static int[] BubbleSorted(int[] tempData) { int[] data=tempData; int temp=0; fo…

Java冒泡排序与快速排序笔记

public class Sort { public static void sort() { Scanner input = new Scanner(System.in); int sort[] = new int[10]; int temp; System.out.println("请输入10个排序的数据:"); for (int i = 0; i < sort.length; i++) { sort[i] = input.nextInt(); } for (int i =…

使用JAVA直观感受快速排序与冒泡排序的性能差异

初学算法,肯定会编写排序算法其中两个最为有名的就是冒泡排序和快速排序理论上冒泡排序的时间复杂度为O(N^2),快速排序的时间复杂度为O(NlogN) 下面本门使用JAVA,分别编写三段排序程序对十万个0-9999的整数进行一次冒泡排序对十万个0-9999的整数进行1000次快速排序,使用递归完成对十万个0-9999的整数进行1000次快速排序,使用堆栈完成对十万个0-9999的整数进行一次冒泡排序: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17…

程序员必知的8大排序(三)-------冒泡排序，快速排序（java实现）

程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现) 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现) 程序员必知的8大排序(三)-------冒泡排序,快速排序(java实现) 程序员必知的8大排序(四)-------归并排序,基数排序(java实现) 程序员必知的8大排序(五)-------总结 5.冒泡排序 (1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,…

牛客网Java刷题知识点之插入排序（直接插入排序和希尔排序）、选择排序（直接选择排序和堆排序）、冒泡排序、快速排序、归并排序和基数排序（博主推荐）

不多说,直接上干货! 插入排序包括直接插入排序.希尔排序. 1.直接插入排序: 如何写成代码: 首先设定插入次数,即循环次数,for(int i=1;i<length;i++),1个数的那次不用插入. 设定插入数和得到已经排好序列的最后一个数的位数.insertNum和j=i-1. 从最后一个数开始向前循环,如果插入数小于当前数,就将当前数向后移动一位. 将当前数放置到空着的位置,即j+1. 代码实现如下: package zhouls.bigdata.DataFeatureSelection;…

2017.12.9 Java中的排序---冒泡排序、快速排序、选择排序

//冒泡排序 public class demo{ public static void main(String[] args) { int[] sum={2,9,10,1,5,88}; System.out.println("==============排序前=========="); for(int i=0;i<6;i++){ System.out.print(sum[i]+"\t"); } for(int j=1;j<=sum.length-1;j…

（十七）java冒泡排序和compareto

java中的排序有:冒泡排序.快速排序.选择排序.插入排序和希尔排序,还有基数排序.鸡尾酒排序.桶排序.鸽巢排序.归并排序等. 冒泡排序法:利用双重for循环,重复走访要排序的数列,两两比较大小,位置不对就交换位置直到无从可换,这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端,就像冒泡一样. 冒泡排序的实现:比较相邻的元素,如果前边比后边大则交换:对每一对相邻元素做相同的工作,从第一对到最后一对,这样最后的元素应该是最大的一个.例如: package…

[C#][算法] 用菜鸟的思维学习算法 -- 马桶排序、冒泡排序和快速排序

用菜鸟的思维学习算法 -- 马桶排序.冒泡排序和快速排序 [博主]反骨仔 [来源]http://www.cnblogs.com/liqingwen/p/4994261.html 目录马桶排序(令人作呕的排序) 冒泡排序(面试都要问的算法) 快速排序(见证亚当和夏娃的爱情之旅) 马桶排序(令人作呕的排序) 一.场景:期末考试完了,老师要将同学们的分数从高到低排序.假设班上有 5 名同学,分别考了 5 分.3 分.5 分.2 分和 8 分[满分:10 分],排序后的结果就是 8 5 5 3 2,…

PHP描述冒泡排序和快速排序算法

使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组.使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组.写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数 . 使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组function bubble_sort($array){ $count = count($array);) ; $i<$count; $i++){; $j>$i; $j–){]){ $tmp = $array…

JavaScript实现冒泡排序、快速排序、插入排序

JavaScript实现冒泡排序.快速排序.插入排序时间:2014-01-09 18:05:51 来源: 作者:胡晗冒泡排序的基本思想:所谓冒泡就是泡泡一个一个往上冒,让体积最轻的泡泡浮在最上面,然后按照重量往下依次排列. var a=[12,3,43,11,56,90,7,66,82]; 拿上面的数组a举例,做一个升序排序.第一轮循环我们得把值最大的数从数组中找出来放在数组最后,即索引为a.length-1的位置.也就是从a[0]开始,依次往后比较相邻两个数的大小. 首先是a[0]和a…

python 实现冒泡排序与快速排序遇到的错误与问题

今天看了兄弟连php里面的冒泡排序与快速排序,想了下应该可以用python实现. 冒泡排序函数: def mysort(x): len1 = len(x) for i in range(len1-1,0,-1): for j in range(0,i): if x[j]>x[j+1]: x[j],x[j+1]=x[j+1],x[j] return x 第三行代码,是让i的值9到1,因为冒泡排序是大的数往后冒,当第二次循环时,最大的数已经在最后了,所以不需要在比较一次. 同理,第三次,只要让其比较…

八大排序方法汇总（选择排序，插入排序-简单插入排序、shell排序，交换排序-冒泡排序、快速排序、堆排序，归并排序，计数排序）

2013-08-22 14:55:33 八大排序方法汇总(选择排序-简单选择排序.堆排序,插入排序-简单插入排序.shell排序,交换排序-冒泡排序.快速排序,归并排序,计数排序). 插入排序还可以和折半查找相结合,提高查找插入位置的速度,也就是折半插入排序,此处没有给出这种方法的相应代码. 对排序算法,可从以下几个方面评价: 时间复杂度: 空间复杂度: 稳定性. 代码(测试暂未发现问题,欢迎交流指正!): #include <iostream> #include <cassert>…

JAVA冒泡排序/JAVA冒泡排序再找出给定数据中的最大值最小值/JAVA数组排序

//数组中排序 int in[] = {1,6,5,8,9}; Arrays.sort(in); for(int i=0;i<in.length;i++){ System.out.println(in[i]); } //数组中取最大值,最小值 int arr[] = {6,3,8,5,7,4,1}; int min2 = arr[0]; int temp = 0; for(int i=1;i<a…

js 冒泡排序与快速排序

刚好今晚看了js的冒泡排序跟快速排序,趁着还没忘记先记下来. 1. 冒泡排序:遍历数组,每个元素都与后一个元素比较,如果大于下一个元素,则两个元素位置调换.否则的话当前元素再与下下个元素比较,一直到跟后面的元素都比较完.这个是升序的排序,降序则相反. var arr = [1,23,4,12,32,455,122,3,43,13]; function bubbleSort(arr) { for (let i = 0; i < arr.length - 1; i++) { for(let j =…

【PHP面试题】通俗易懂的两个面试必问的排序算法讲解：冒泡排序和快速排序

又到了金三银四找工作的时间,相信很多开发者都在找工作或者准备着找工作了.一般应对面试,我们无可厚非的去刷下面试题.对于PHPer来说,除了要熟悉自己所做的项目,还有懂的基本的算法.下面来分享下PHP面试中常会问到的算法:冒泡排序和快速排序冒泡排序:一一对比排序基本思想: 重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小)错误就把他们交换过来.走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成. 图解: 1.第一次:拿着数组的第一个元素…

快速排序 Java实现的快速排序

快速排序 Java实现的快速排序: package xc; import java.util.Arrays; import java.util.Random; /** * * @author daxin * * @email leodaxin@163com * * @date 2017年9月25日下午6:49:40 * */ public class QuickSort { public static void main(String[] args) { for (int k = 0; k…

交换排序:冒泡排序vs快速排序

在开发的过程中, 经常会遇到集合排序, 那么一般情况下, 我们都是使用list.OrderBy()的方式来排序, 也无需关注到里面算法的实现是个什么样子. 正好这几天准备回顾一下数据结构与算法. 首先来了解一下, 排序大致可以分为哪几种: 交换排序: 包括冒泡排序,快速排序. 选择排序: 包括直接选择排序,堆排序. 插入排序: 包括直接插入排序,希尔排序. 合并排序: 合并排序. List.OrderBy()采取的就是快速排序方式. 冒泡排序既然和它是同一种排序方式, 那么我们将他们比较一下看看…