八大排序算法java代码

插入排序 1.直接插入排序

原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。

要点：设立哨兵，作为临时存储和判断数组边界之用。 实现：

Void InsertSort(Node L[],int length) {

Int i,j;//分别为有序区和无序区指针 for(i=1;i

j=i+1; if(L[j]

L[0]=L[j];//存储待排序元素

While(L[0]

L[i+1]=L[i];//移动 i--;//查找 }

L[i+1]=L[0];//将元素插入 }

i=j-1;//还原有序区指针

} }

2.希尔排序

原理：又称增量缩小排序。先将序列按增量划分为元素个数相同的若干组，使用直接插入排序法进行排序，然后不断缩小增量直至为1，最后使用直接插入排序完成排序。

要点：增量的选择以及排序最终以1为增量进行排序结束。 实现：

Void shellSort(Node L[],int d) {

While(d>=1)//直到增量缩小为1 {

Shell(L,d); d=d/2;//缩小增量 } }

Void Shell(Node L[],int d) {

In

java中常用的七大排序算法

这段时间闲了下来，就抽了点时间总结了下java中常用的七大排序算法，希望以后可以回顾！

1.插入排序算法

插入排序的基本思想是在遍历数组的过程中，假设在序号i之前的元素即 [0..i-1] 都已经排好序，本趟需要找到i对应的元素 x 的正确位置 k ，并且在寻找这个位置 k 的过程中逐个将比较过的元素往后移一位，为元素 x “腾位置”，最后将 k 对应的元素值赋为 x ，一般情况下，插入排序的时间复杂度和空间复杂度分别为O(n2) 和 O(1)。 /**

* @paramint[] 未排序数组 * @return int[] 排完序数组 */

publicint[] sortInsert(int[] array){ for(inti=1;i

for(j=i-1;j >= 0 &&temp< array[j]; j--){

array[j + 1] = array[j]; }

array[j + 1] = temp; }

return array; }

2.选择排序算法

选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的 [i?n-1] 中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过

java 排序算法代码大全

2012-04-17 14:58:02| 分类： JAVA 知识积累 |字号订阅 /**

* 插入排序:直接插入排序、折半插入排序和系尔排序 * 交换排序:冒泡排序和快速排序 * 选择排序:简单选择排序和堆排序 * 归并排序:归并排序 *

* 基本思想

* 插入排序:将第N个记录插入到前面(N-1)个有序的记录当中。 * 交换排序:按照某种顺序比较两个记录的关键字大小，然后根据需要交换两个记录的位置。 * 选择排序:根据某种方法选择一个关键字最大的记录或者关键字最小的记录，放到适当的位置。 *

* 排序方法比较

* 排序方法平均时间最坏时间辅助存储

* 直接插入排序 O(N2) O(N2) O(1) * 起泡排序 O(N2) O(N2) O(1)

* 快速排序 O(Nlog2N) O(N2) O(Nlog2N) * 简单选择排序 O(N2) O(N2) O(1

中国八大古都大排名

一、按目前国际影响力排名：

1.北京；2.西安；3.杭州；4.南京；5.洛阳；6.郑州；7.开封；8.安阳。

二、按历史建都政权数量排：

1.洛阳，建都或迁都至此的政权：帝喾、夏（早期、末期）、商（初期）、西周（成王五年后）、东周、战国韩（早期）、秦末河南王、西汉（高祖初）、更始、东汉、曹魏、西晋、北魏(493年后)、隋（炀帝后）、李魏、王郑、唐、武周、大燕、后梁、后唐、后晋（高祖初）、中华民国（1932年）。二十三个政权。

陪都政权：新莽、后赵、东魏、北周、后汉、后周、北宋、金。八个政权。

合计：三十一个政权。

2.西安，建都或迁都至此的政权：西周（初年、末年）、秦、西汉、新莽、更始、赤眉、东汉(献帝初）、西晋（愍帝）、前赵、前秦、后秦、西燕（一个月）、东魏、北周、隋（文帝）、唐、武周（2年）、黄齐、大顺（一个月）。十九个政权。

陪都政权：曹魏、后赵、五胡夏、后唐、中华民国。

合计：二十四个政权。

3.北京，建都或迁都至此的政权：诸侯蓟、诸侯燕、秦末燕王、前燕、安史燕、刘燕、辽（1125年）、金(中期海陵王后)

中国八大古都大排名

一、按目前国际影响力排名：

1.北京；2.西安；3.杭州；4.南京；5.洛阳；6.郑州；7.开封；8.安阳。

二、按历史建都政权数量排：

1.洛阳，建都或迁都至此的政权：帝喾、夏（早期、末期）、商（初期）、西周（成王五年后）、东周、战国韩（早期）、秦末河南王、西汉（高祖初）、更始、东汉、曹魏、西晋、北魏(493年后)、隋（炀帝后）、李魏、王郑、唐、武周、大燕、后梁、后唐、后晋（高祖初）、中华民国（1932年）。二十三个政权。

陪都政权：新莽、后赵、东魏、北周、后汉、后周、北宋、金。八个政权。

合计：三十一个政权。

2.西安，建都或迁都至此的政权：西周（初年、末年）、秦、西汉、新莽、更始、赤眉、东汉(献帝初）、西晋（愍帝）、前赵、前秦、后秦、西燕（一个月）、东魏、北周、隋（文帝）、唐、武周（2年）、黄齐、大顺（一个月）。十九个政权。

陪都政权：曹魏、后赵、五胡夏、后唐、中华民国。

合计：二十四个政权。

3.北京，建都或迁都至此的政权：诸侯蓟、诸侯燕、秦末燕王、前燕、安史燕、刘燕、辽（1125年）、金(中期海陵王后)

这里罗列了很多的排序算法,希望对大家有用!

shell排序

#include <iostream>

using namespace std;

/*

shell排序是对插入排序的一个改装，它每次排序把序列的元素按照某个增量分成几个子序列，对这几

个子序列进行插入排序，然后不断的缩小增量扩大每个子序列的元素数量，直到增量为一的时候子序列

就和原先的待排列序列一样了，此时只需要做少量的比较和移动就可以完成对序列的排序了。

*/

template<typename T>

void ShellSort(T array[], int length)

{

T temp;

// 增量从数组长度的一半开始,每次减小一倍

for (int increment = length / 2; increment > 0; increment /= 2)

{

for (int indexI = increment; indexI < length; ++indexI)

{

temp = array[indexI];

}

} } // 对一组增量为increment的元素进行插入排序 int indexJ; for (indexJ = inde

排序

排序就是将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程。

排序的方法很多，下面介绍一些常见的排序方法，要求了解其原理，会编写代码，并会分析不同算法的时间复杂度，了解各个算法的稳定性。

稳定性指在原序列中相同元素的相对位置与排好序的新序列中相同元素的相对位置是否相同。若相同，则该算法是稳定的，否则不稳定。

简单排序

1.选择排序

选择排序的基本思想是：对待排序的记录序列进行n-1遍的处理，第1遍处理是将L[1..n]中最小者与L[1]交换位置，第2遍处理是将L[2..n]中最小者与L[2]交换位置……第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。时间复杂度:O(n2)。选择排序是稳定排序。 【例1】利用选择排序法对L[1..n]排序。 程序如下: program selectionSort; const n=7; var a:array[1..n] of integer; i,j,k,t:integer; begin assign(input,'selectionSort.in');reset(input); assign(out

目录

算法设计与基础 ............................................................................................. 错误！未定义书签。 目录 .................................................................................................................................................. 1 一、蛮力法....................................................................................................................................... 2

原理.......................................................................................................................

package com.softeem.jbs.lesson4;

import java.util.Random; /**

* 排序测试类 *

* 排序算法的分类如下：

* 1.插入排序（直接插入排序、折半插入排序、希尔排序）；

* 2.交换排序（冒泡泡排序、快速排序）；

* 3.选择排序（直接选择排序、堆排序）；

* 4.归并排序；

* 5.基数排序。 *

* 关于排序方法的选择：

* (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。

* 当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。

* (2)若文件初始状态基本有序(指正序)，则应选用直接插人、冒泡或随机的快速排序为宜；

* (3)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序或归并排序。 * */

public class SortTest {

/**

* 初始化测试数组的方法