冒泡、选择就不写了。很常见

一:插入排序:

/**
* 插入排序
*/
public class P4_3 {
static void insertSort(int[] a){
int j,t;
/**
*
*/
for (int i = 0; i < a.length; i++) {
t=a[i];
j=i-1;
while (j>=0&&t<a[j]){
a[j+1]=a[j];
j--;
}
a[j+1]=t;
} }
public static void main(String[] args){
int[] a=new int[]{3,4,2,6,2,5,1,9,28};
insertSort(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
} }
}

二:shell排序

/**
* shell sort
*/
public class P4_4 {
static void shellsort(int[] a){
for (int r = a.length/2; r >=1 ; r/=2) {
for (int i = r; i < a.length; i++) {
int t=a[i];
int j=i-r;
while (j>=0&&t<a[j]){
a[j+r]=a[j];
j=j-r;
}
a[j+r]=t;
}
}
}
public static void main(String[] args){
int[] a=new int[]{3,4,2,6,25,1,9,28};
shellsort(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}

三:快排

/**
* qicksort
*/
public class P4_5 {
static void qicksort(int[] a,int left,int right){
int f,t;
int rtemp,ltemp;
rtemp=right;
ltemp=left;
f=a[(right+left)/2];
while (ltemp<rtemp){
while (a[ltemp]<f){
ltemp++;
}
while (a[rtemp]>f){
rtemp--;
}
if (ltemp<rtemp){
//将左边大于分界值得数交换到邮编小于分界值得位置
t=a[rtemp];
a[rtemp]=a[ltemp];
a[ltemp]=t;
ltemp++;
rtemp--;
}
}
if (ltemp==rtemp){
ltemp++;
}
if (right>ltemp){
qicksort(a,rtemp+1,right);
}
if (rtemp>left){
qicksort(a,left,ltemp-1);
}
}
public static void main(String[] args){
int[] a=new int[]{3,4,2,6,25,1,9,73};
qicksort(a,0,a.length-1);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
} }
}

四:堆排序

/**
* heapsort
*/
public class P4_6 {
static void heapsort(int[] a,int n){
int i,j,h,k;
int t;
//构建堆
for (i = n/2-1; i >=0 ; i--) {//找到当前最后一个节点的父节点
//存在右子树
while (2*i+1<n){
j=2*i+1;
if (j+1<n){
if (a[j]<a[j+1]){
j++;
}
}
//将最大的放在节点位置
if (a[i]<a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
i=j;
}else {
break;
}
}
}
//输出堆:
System.out.println("输出的堆:");
for (int l = 0; l < a.length; l++) {
System.out.print(a[l]);
System.out.print(" ");
System.out.println();
} //找出最大
for (i = n-1; i >=0 ; i--) {
//将找到的数据放在最右边
t=a[0];
a[0]=a[i];
a[i]=t;
k=0;
//k存在有子树
while ((2*k+1)<i){
j=2*k+1;
if((j+1)<i){
if (a[j]<a[j+1]){
j++;
}
}
if (a[k]<a[j]){
t=a[k];
a[k]=a[j];
a[j]=t;
k=j;
}else {
break;
}
} } }
public static void main(String[] args){
int[] a=new int[]{1,3,5,7,9,2,4,6,8,0};
heapsort(a,a.length);
for (int l = 0; l < a.length; l++) {
System.out.print(a[l]);
System.out.print(" ");
}
}
}

五:归并排序

/**
* mergesort
*/
public class P4_7 {
static void mergeone(int[] a,int[] b,int n,int len){
int i,j,k,s,e;
s=0;//开始位置
while ((s+len)<n){
//结束位置
e=s+2*len-1;
if (e>n){
e=n-1;
}
//合并
k=s;
i=s;
j=s+len;
while (i<(s+len)&&j<=e){
if (a[i]<a[j]){
b[k++]=a[i++];
}else {
b[k++]=a[j++];
}
}
//将未合并的数组复制
while (i<(s+len)){
b[k++]=a[i++];
}
while (j<=e){
b[k++]=a[j++];
}
s=e+1;//下一次开始的位置 }
//没有比较的合并过来
if (s<n){
for (;s<n;s++){
b[s]=a[s];
}
}
}
static void mergesort(int[] a,int n){
int[] p=new int[n];
int f,len;
len=1;
f=0;
while (len<n){
if (f==1){
mergeone(p,a,n,len);
}else {
mergeone(a,p,n,len);
}
len=2*len;
f=1-f;
}
if (f==1){
for (int h = 0; h < n; h++) {
a[h]=p[h];
}
}
}
public static void main(String[] args){
int[] a=new int[]{3,4,2,6,25,1,9,92,19};
mergesort(a,a.length);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}

排序算法的java实现的更多相关文章

  1. 常见排序算法(附java代码)

    常见排序算法与java实现 一.选择排序(SelectSort) 基本原理:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换:接着对不包括第一个记录以外的其他 ...

  2. 几大排序算法的Java实现

    很多的面试题都问到了排序算法,中间的算法和思想比较重要,这边我选择了5种常用排序算法并用Java进行了实现.自己写一个模板已防以后面试用到.大家可以看过算法之后,自己去实现一下. 1.冒泡排序:大数向 ...

  3. 7种基本排序算法的Java实现

    7种基本排序算法的Java实现 转自我的Github 以下为7种基本排序算法的Java实现,以及复杂度和稳定性的相关信息. 以下为代码片段,完整的代码见Sort.java 插入排序 /** * 直接插 ...

  4. 几种简单的排序算法(JAVA)

    几种排序算法(JAVA) 一.代码 package com.hdwang; import java.util.Arrays; /** * Created by admin on 2017/1/20. ...

  5. 常见排序算法总结 -- java实现

    常见排序算法总结 -- java实现 排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序. 线性时间 ...

  6. 几大排序算法的Java实现(原创)

    几大排序算法的Java实现 更新中... 注: 该类中附有随机生成[min, max)范围不重复整数的方法,如果各位看官对此方法有什么更好的建议,欢迎提出交流. 各个算法的思路都写在该类的注释中了,同 ...

  7. 十大经典排序算法(java实现、配图解,附源码)

    前言: 本文章主要是讲解我个人在学习Java开发环境的排序算法时做的一些准备,以及个人的心得体会,汇集成本篇文章,作为自己对排序算法理解的总结与笔记. 内容主要是关于十大经典排序算法的简介.原理.动静 ...

  8. 基本排序算法——冒泡排序java实现

    冒泡排序是原理最简单的一种排序算法,具体思想就不多说了,代码如下: eclipse4.3中编译通过 package sort.basic; import java.util.Arrays; publi ...

  9. 排序算法练习--JAVA(插入、直接选择、冒泡、快速排序、非递归快速排序)

    排序算法是数据结构中的经典算法知识点,也是笔试面试中经常考察的问题,平常学的不扎实笔试时候容易出洋相,回来恶补,尤其是碰到递归很可能被问到怎么用非递归实现... package sort; impor ...

  10. 排序算法(JAVA)

    import java.util.Random;      /**  * 排序测试类  *   * 排序算法的分类如下:  * 1.插入排序(直接插入排序.折半插入排序.希尔排序):  * 2.交换排 ...

随机推荐

  1. Dubbo学习(九) Dubbo面试问题

    Dubbo是Alibaba开源的分布式服务框架,它最大的特点是按照分层的方式来架构,使用这种方式可以使各个层之间解耦合(或者最大限度地松耦合). 从服务模型的角度来看,Dubbo采用的是一种非常简单的 ...

  2. Java容器深入浅出之Map、HashMap、Hashtable及其它实现类

    在Java中,Set的底层事实上是基于Map实现的,Map内部封装了一个Entry内部接口,由实现类来封装key-value对,当value值均为null时,key的集合就形成了Set.因此,Map集 ...

  3. 小试javascript模版mustache

    夜以深,人未眠,本该入睡,然逢周末,无聊甚哉,故于此作文打发时间----------- 前几日,无聊,小试了下javascript版本的mustache模版,说是小试,其实主要目的是阅读学习其源码.如 ...

  4. 深入理解JAVA虚拟机阅读笔记2——垃圾回收

    线程私有的程序计数器.虚拟机栈和本地方法栈随线程而生,随线程而灭.栈中的栈帧随方法的进入和退出有条不紊的入栈和出栈. 而Java堆和方法区因为需要多大内存.创建多少对象都是不确定的,因此这两个区域是垃 ...

  5. 【比赛】NOIP2017 时间复杂度

    恶心的模拟题,考场上犯了一堆错误,多组数据清空没清完.数组开小...民间都是50分,结果CCF90.. 考完后随便改改就过了,还好只少了10分,如果真的是50,我估计会疯掉. 因为考场的时候没写好,所 ...

  6. harbor的日常管理

    有情提示:docker-compose需要在 docker-compose.yml 存放的目录下执行. 1.Stopping Harbor: #docker-compose stop Stopping ...

  7. python之旅:函数对象、函数嵌套、名称空间与作用域、装饰器

    一 函数对象 一 函数是第一类对象,即函数可以当作数据传递 #1 可以被引用 #2 可以当作参数传递 #3 返回值可以是函数 #3 可以当作容器类型的元素 二 利用该特性,优雅的取代多分支的if de ...

  8. 使用tkinter做简单计算器

    代码如下: from tkinter import * #导入tkinter库 root =Tk() #给窗体 root.title('calculator') #设置窗体名字 frm=Frame(r ...

  9. 《xxx重大需求征集系统的》可用性和可修改性战术分析

    阅读<大型网站技术架构:核心与案例分析>,第五,六章,结合<河北省重大需求填报系统>,列举实例分析采用的可用性和可修改性战术,将上述内容撰写成一篇1500字左右的博客阐述你的意 ...

  10. P4514 上帝造题的七分钟

    P4514 上帝造题的七分钟 题意: 二维区间修改 区间查询 --- 错误日志: 写了个 4 重循环忘记调用 \(i\) Solution 二维树状数组 巨尼玛毒瘤 听说二维线段树会 \(MLE\) ...