八大排序算法总结（含Java实现源代码）_八大排序算法图解资源-CSDN文库

共10个文件

java：9个

pdf：1个

排序、Java

需积分: 48 37 浏览量 2017-08-06 16:08:40 上传评论 2 收藏 917KB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

八大排序算法总结（含Java实现源代码）.rar （10个子文件）

八大排序算法总结（含Java实现源代码）

sort

SelectSort.java 1KB

BinarySeach.java 1KB

QuickSort.java 1KB

HeapSort.java 2KB

ShellSort.java 1KB

BubbleSort.java 990B

MergeSort.java 1KB

BinarySort.java 2KB

InsertionSort.java 1KB

Java各种排序算法总结.pdf 1018KB

Java 常用排序算法总结

排序的介绍：排序是将一组数据，依指定的顺序进行排列的过程。

排序的分类

1、内部排序法：指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换

式排序法、选择式排序法和插入式排序法)；

2、外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。

包括(归并排序法和直接合并排序法)。

交换式排序法可分为两种：1、冒泡排序法(Bubble Sorting)；2、快速排序法(Quick

Sorting)。

选择式排序法可分为两种：1、选择排序法(Selection Sorting)；2、堆排序法(Heap

Sorting)。

插入式排序法可分为三种：1、插入排序法(Insertion Sorting)；2、希尔排序法(Shell

Sorting)；3、二叉树排序法(Binary-tree Sorting)。

其他排序方法：1、桶排序/基数排序(Radix Sort)；2、归并排序（Merge Sort），当数

据规模变得很大时，归并排序可用来做外部排序算法，合并两个已经排序好的文件。

内部排序法

交换式排序法

交换式排序属于内部排序法，是运用数据值比较后，依判断规则对数据位置进行交换，

以达到排序的目的。

冒泡排序法：冒泡排序(Bubble Sorting)的基本思想是：通过对待排序序列从后向前(从

下标较大的元素开始)，依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的

元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元)，就象水底下的气泡一样

逐渐向上冒。（其实也可以从前往后，较大的元素一直下沉）

因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，

就说明序列有序，因此要在排序过程中设置一个标志 flag 判断元素是否进行过交换。从而

减少不必要的比较。

冒泡排序实现：

package com.zxt.sort;

public class BubbleSort {

public static void main(String[] args) {

int arr[] = { 49, 38, 65, 97, 76, 13, 27, 49 };

int temp = 0;

// 输出初始数组

System.out.print("初始数组：");

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + "\t");

}

System.out.println();

// 外层循环，可以决定一共走趟

for (int i = 0; i < arr.length - 1; i++) {

// 内层循环，开始逐个比较，如果发现前一个数比后一个数大则交换

for (int j = 0; j < arr.length - 1 - i; j++) {

// 换位

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

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

// 输出中间结果

System.out.printf("第%d躺排序：", i);

for (int k = 0; k < arr.length; k++) {

System.out.print(arr[k] + "\t");

}

System.out.println();

}

// 输出最后结果

System.out.print("最终结果：");

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + "\t");

}

快速排序法：快速排序(Quick Sorting)是对冒泡排序的一种改进。它的基本思想是：

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分

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

归进行，以此达到整个数据变成有序序列。

快速排序实现：

package com.zxt.sort;

public class QuickSort {

private static int frequen = 1;

public static void main(String[] args) {

int arr[] = { 49, 38, 65, 97, 76, 13, 27, 49 };

// 输出初始数组

System.out.print("初始数组：");

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + "\t");

}

System.out.println();

quick_sort(0, arr.length - 1, arr);

// 输出最后结果

System.out.print("最终结果：");

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + "\t");

}

public static void quick_sort(int left, int right, int[] arr) {

int l = left;

int r = right;

// 找中间位置的值作为基数

int pivot = arr[(left + right) / 2];

int temp = 0;

while (l < r) {

while (arr[l] < pivot) {

l++;

}

while (arr[r] > pivot) {

r--;

}

if (l >= r) {

break;

}

temp = arr[l];

arr[l] = arr[r];

arr[r] = temp;

if (arr[l] == pivot) {

--r;

}

if (arr[r] == pivot) {

++l;

}

// 输出中间结果

System.out.printf("第%d躺排序：", frequen);

for (int k = 0; k < arr.length; k++) {

System.out.print(arr[k] + "\t");

}

System.out.printf("(%d)\n", pivot);

frequen++;

if (l == r) {

l++;

r--;

}

if (left < r) {

quick_sort(left, r, arr);

}

if (right > l) {

quick_sort(l, right, arr);

}

选择式排序法

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，经

过和其他元素重整，再依原则交换位置后达到排序的目的。

选择排序法：选择排序(Select Sorting)也是一种简单的排序方法。它的基本思想是：

第一次从 R[0]-R[n-1]中选取最小值，与 R[0]交换，第二次从 R[1]-R[n-1]中选取最小值，

与 R[1]交换，第三次从 R[2]-R[n-1]中选取最小值，与 R[2]交换，...，第 i 次从 R[i-1]-R[n-1]

中选取最小值，与 R[i-1]交换，...，第 n-1 次从 R[n-2]-R[n-1]中选取最小值，与 R[n-2]

交换，总共通过 n-1 次，得到一个按排序码从小到大排列的有序序列。

评论收藏

内容反馈

知行流浪

粉丝: 2546
资源: 19

八大排序算法总结（含Java实现源代码）

八大排序算法总结（含代码）

八大排序算法总结八大排序算法总结

常见的八大排序算法及其JAVA实现

8大排序算法

常见排序算法（java代码实现）

java实现的各种排序算法代码示例

通用经典排序八大算法源码

Java常用8大排序算法

十大常用排序算法（java实现）

java排序算法之_选择排序(实例讲解)

八大排序-java实现版

DES算法Java实现源代码

八大排序java实现

Java实现八大排序算法

堆排序之Java实现

选择排序，冒泡排序算法（JAVA源代码）

Java排序算法实现

Java实现几种常见排序算法代码

java堆排序原理及算法实现

Java实现简易排序

最经典的8大排序算法总结

黄海安-八大排序算法总结

java算法代码大全

Java使用选择排序法对数组排序实现代码

几个推荐算法的java实现

java八大排序算法

(java)五大常用算法

图解程序员必须掌握的Java常用8大排序算法

Java第十五届蓝桥杯大赛软件JavaB组真题

SwitchHosts

最新资源