没有合适的资源？快使用搜索试试~ 我知道了~

文库首页开发技术其它Java 排序算法整合（冒泡，快速，希尔，拓扑，归并）

Java 排序算法整合（冒泡，快速，希尔，拓扑，归并）

Java

排序算法

0 下载量 53 浏览量 2020-08-25 16:44:47 上传评论收藏 667KB PDF 举报

温馨提示

试读

12页

主要介绍了Java 排序算法整合（冒泡，快速，希尔，拓扑，归并），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

资源详情

资源评论

Java 排序算法整合（冒泡，快速，希尔，拓扑，归并）排序算法整合（冒泡，快速，希尔，拓扑，归并）

主要介绍了Java 排序算法整合（冒泡，快速，希尔，拓扑，归并），文中通过示例代码介绍的非常详细，对大

家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

冒泡排序介绍冒泡排序介绍

冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。

它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如

果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第

二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

冒泡排序图文说明

* a -- 待排序的数组

* n -- 数组的长度

public static void bubbleSort(int[] a, int n) {

int i,j;

for (i=n-1; i>0; i--) {

// 将a[0...i]中最大的数据放在末尾

for (j=0; j<i; j++) {

if (a[j] > a[j+1]) {

// 交换a[j]和a[j+1]

int tmp = a[j];

a[j] = a[j+1];

a[j+1] = tmp;

}

运行：

int[] a = {20,40,30,10,60,50,70};

String aa = "冒泡排序";

bubbleSort(a,a.length);

System.out.print(aa);

for (int d : a) {

System.out.print(d+",");

}

快速排序介绍快速排序介绍

快速排序快速排序(Quick Sort)使用分治法策略。使用分治法策略。

它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部

分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据

变成有序序列。

快速排序流程：

1. 从数列中挑出一个基准值。

2. 将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区退出之

后，该基准就处于数列的中间位置。

3. 递归地把"基准值前面的子数列"和"基准值后面的子数列"进行排序。

4. 图文介绍

代码实现：

/**

* 参数说明：

* a -- 待排序的数组

* l -- 数组的左边界(例如，从起始位置开始排序，则l=0)

* r -- 数组的右边界(例如，排序截至到数组末尾，则r=a.length-1)

public static void quickSort(int[] a, int l, int r) {

if (l < r) {

int i,j,x;

i = l;

j = r;

x = a[i];

while (i < j) {

while(i < j && a[j] > x)

j--; // 从右向左找第一个小于x的数

if(i < j)

a[i++] = a[j];

while(i < j && a[i] < x)

i++; // 从左向右找第一个大于x的数

if(i < j)

剩余11页未读，继续阅读

评论收藏

内容反馈

Java 排序算法整合（冒泡，快速，希尔，拓扑，归并）

评论0

最新资源

Java 排序算法整合（冒泡，快速，希尔，拓扑，归并）

评论0

最新资源

相关推荐

Java各种排序算法汇总(冒泡,选择,归并,希尔及堆排序等)

五个排序算法（快速，希尔，插入，归并排序）

各种排序算法(冒泡,插入,希尔,选择,归并,交换等源代码)

六种基本排序算法，堆，归并，希尔，快速排序等

Sort:七种排序算法：插入、归并、希尔、快速、冒泡、选择、堆排序

各种排序算法的源代码和使用教程

Demo_Sort.zip

数据结构排序算法C语言实现

八大排序算法代码（C++）

6种基本排序算法（插入，冒泡，快速，希尔，堆，归并）

排序总结（选择、插入、冒泡、希尔、快速、箱子、基数、归并、堆）

希尔、冒泡、归并、堆、快速排序

插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序

排序(冒泡，选择，快速，归并，插入，折半插入，希尔，堆排序)

Java数据结构与算法视频教程

数据结构算法flash演示

architect-java:java后端架构师技术图谱

Java数据结构和算法中文第二版(1)

数据结构总结（自学、期末复习或考研备用）.pdf

简单内部排序实现（快速/归并/插入/希尔/冒泡/选择）

排序算法，基数，冒泡，插入，归并，快速，选择，希尔

排序算法比较,冒泡，直接插入，快速，希尔，c++

用C实现快速排序、希尔排序、归并排序等排序算法

C++实现希尔、快速、堆排序、归并排序算法

Java数据结构和算法中文第二版(2)

leetcode和oj-Data-Structures-and-Algorithms:数据结构与算法

leetcode算法题主函数如何写-Learn-Algorithms:学习算法

数据结构习题答案(全部算法)严蔚敏版

leetcode和oj-Algorithms:算法