原创力文档- 1、本文档共33页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
Java 排序算法总结 羽落凡
冒泡排序、选择排序、 快速排序、 插入排序、 希尔排序、
归并排序、堆排序
Java版代码：
package com.kevin;
/**
* 七种排序算法 Java版
*
- 1 -
Java 排序算法总结 羽落凡
* @author Administrator
*
*/
public class Sort {
/**
* 打印数组
*
* @param data
*/
public static void displayData(int[] data) {
for (int d : data) {
System. out .print(d + );
}
System. out .println();
}
/**
* 冒泡排序算法，时间复杂度 O(n2) ，算法具有稳定
性，堆排序和快速排序算法不具有稳定性，即排序后相
同元素的顺序会发生变化
*
* @param src
*/
public static void bubbleSort(int[] src) {
if (src.length 0) {
int length = src.length;
- 2 -
Java 排序算法总结 羽落凡
for (int i = 1; i length; i++) {
for (int j = 0; j length - i; j++) {
if (src[j] src[j + 1]) {
int temp = src[j];
src[j] = src[j + 1];
src[j + 1] = temp;
}
}
}
}
}
/**
* 快速排序，时间复杂度 O(nlogn) ，最坏时间复杂
度O(n2) ，平均时间复杂度 O(nlogn) ，算法不具稳定性
package dataConstrucation2;
public class QuickSort {
/**
* 快速排序
* @paramstrDate
* @paramleft
* @paramright
*/
public void quickSort(String[] strDate, int left,
int right) {
String middle, tempDate;
int i, j;
- 3 -
Java 排序算法总结 羽落凡
i = left; // 最左边下标
j = right; // 最右边下标
middle = strDate[(i + j) / 2]; // 中间元素
do {
文档评论（0）