Java通过几种经典的算法来实现数组排序
来源于 http://www.cnblogs.com/liuhongfeng/p/5306648.html
package com.souvc.hibernate.exp;public class MySort {/*** 方法名:main</br>* 详述:Java实现数组排序 </br>* 开发人员:liuhf </br>* 创建时间:2016-3-22 </br>* @param args* @throws * @since V1.0*/public static void main(String[] args) {int array[] = {45,32,54,12,43,65,11,3,43,6,33,90,44,1,178};MySort mySort = new MySort();mySort.insertSort(array);System.out.print("插入排序结果 : ");mySort.printArray(array);System.out.println();mySort.bubbleSort(array);System.out.print("冒泡排序结果 : ");mySort.printArray(array);mySort.qsort(array);System.out.println();System.out.print("快速排序结果 : ");mySort.printArray(array);mySort.shellSort(array);System.out.println();System.out.print("希尔排序结果 : ");mySort.printArray(array);mySort.selectSort(array);System.out.println();System.out.print("选择排序结果 : ");mySort.printArray(array);}/*** 直接插入排序* 基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序*/public void insertSort(int[] array){int temp=0; for(int i=1;i<array.length;i++){ int j=i-1; temp=array[i]; for(;j>=0&&temp<array[j];j--){ array[j+1]=array[j]; //将大于temp的值整体后移一个单位 } array[j+1]=temp; } }/*** 冒泡排序* 基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。*/public void bubbleSort(int[] array) {int temp;for(int i=0;i<array.length;i++){//趟数for(int j=0;j<array.length-i-1;j++){//比较次数if(array[j]>array[j+1]){temp=array[j];array[j]=array[j+1];array[j+1]=temp;}}}}/*** 快速排序* 基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。* @param array*/public void qsort(int array[]){if(array.length>1){_qsort(array,0,array.length-1);}}/*** 一趟快速排序* @param array*/private void _qsort(int[] array,int low,int high){if(low < high){int middle = getMiddle(array, low, high);_qsort(array,low,middle-1);_qsort(array, middle+1, high);}}/*** 得到中间值*/private int getMiddle(int[] array,int low,int high){int tmp = array[low];while(low < high){while(low < high && array[high] >= tmp)high--;array[low] = array[high];while(low<high && array[low]<=tmp)low++;array[high] = array[low];}array[low] = tmp;return low;}/*** 简单选择排序* 基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。* @param array*/public void selectSort(int[] array){int position=0; for(int i=0;i<array.length;i++){ int j=i+1; position=i; int temp=array[i]; for(;j<array.length;j++){ if(array[j]<temp){ temp=array[j]; position=j; } } array[position]=array[i]; array[i]=temp; } }/*** 希尔排序(最小增量排序)* 基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。* @param array*/public void shellSort(int[] array){ double d1=array.length; int temp=0; while(true){ d1= Math.ceil(d1/2); int d=(int) d1; for(int x=0;x<d;x++){ for(int i=x+d;i<array.length;i+=d){ int j=i-d; temp=array[i]; for(;j>=0&&temp<array[j];j-=d){ array[j+d]=array[j]; } array[j+d]=temp; } } if(d==1) break; } } /*** 打印数组中的所有元素*/public void printArray(int[] array){for (int i = 0; i < array.length; i++) {System.out.print(array[i]+" ");}}
}
Java通过几种经典的算法来实现数组排序相关推荐
- 3分钟快速实现:9种经典排序算法的可视化
作者 | 爱笑的眼睛 来源 | 恋习Python(ID:sldata2017) 最近在某网站上看到一个视频,是关于排序算法的可视化的,看着挺有意思的,也特别喜感. ▼ 6分钟演示15种排序算法 不知道 ...
- 3min利用Python实现9种经典排序算法可视化!(附源代码)
来源:恋习Python 本文附视频,建议收藏. 本文为你分享实现9种经典排序算法可视化的方法,3分钟即可实现. [导 读]近在某网站上看到一个视频,是关于排序算法的可视化的,看着挺有意思的,也特别喜感 ...
- [转载] java实现四种常用排序算法
参考链接: 用Java排序 四种常用排序算法 ##注:从小到大排 ##冒泡排序## 特点:效率低,实现简单 思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有 ...
- 几种经典非线性滤波算法简单概括(EKF,UKF,CKF,PF)
几种经典非线性滤波算法概括(EKF,UKF,CKF,PF) 上一篇文章阐述了Kalman滤波算法,该算法是在线性高斯下的最优滤波估计算法.但是在实际控制系统中,系统的动态过程和测量过程很多情况都是非线 ...
- Java实现5种负载均衡算法
Java实现5种负载均衡算法 1. 轮询算法 import com.google.common.collect.Lists;import java.util.List; import java.uti ...
- Jerry 2017年的五一小长假:8种经典排序算法的ABAP实现
2017年4月29日~5月1日,国际劳动节, 三天的小长假. 在国内,小长假往往是这样的: 然而我当时在戏称为"德村"(德国农村)的Walldorf出差并且住在Wiesloch, ...
- 排序 八种经典排序算法
排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列. 我整理了以前自己所写的一些排序算法结合网上的一些资料,共介绍8 ...
- 剖析八种经典排序算法
排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列. 我整理了以前自己所写的一些排序算法结合网上的一些资料,共介绍8 ...
- java冒泡排序_JAVA实现经典排序算法(冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序)...
冒泡排序 依次比较相邻的元素,若发现逆顺序,则交换.小的向前换,大的向后换,本次循环完毕之后再次从头开始扫描,直到某次扫描中没有元素交换,说明每个元素都不比它后面的元素大,至此排序完成. import ...
最新文章
- Qt Creator将QML模块与插件一起使用
- XCode7 创建framework
- C#.NET快速开发框架-企业版V4.0截图打包下载
- [SDUT](3468)广度优先搜索练习之神奇的电梯 ---BFS(图)
- office2019 使用
- iOSQuartz2D-04-手动剪裁图片并保存到相册
- nginx平滑重启与平滑升级的方法
- vue设置proxy代理,如何去查看代理地址
- Android8.1 MTK平台 增加定时开关机功能
- 苹果开发者账号申请 之 公司开发者账号申请2021年
- Tecnomatiix PDPS数模数据格式转换方法
- Java中正则表达式 .* 的含义
- Ubuntu16.04编译android6.0.1源码记录
- java 正则 懒惰_正则表达式的最大最小原则(就是懒惰和贪婪定理),java版本
- 迪米特法则(Low of Demeter)
- python统计套利_统计套利(二),利用协整关系进行配对交易【原文】
- linux 备份信息查看器,Linux_MaxDOS V6 系统备份查看器 批处理代码,复制代码 代码如下:@echo off :_ma - phpStudy...
- 浅析加密算法三【Playfair密码】
- excel分析图表制作,如何轻松创建折线图、柱状图、饼图
- 可解释机器学习-shap value的使用
热门文章
- 大学的软件测试怎么学
- MongoDB 语法和mysql语法对比学习
- 关于10g RAC监听设置,tnsnames.ora设置,VIP及客户端配置问题
- ___new__方法和__init__方法的区别
- bzoj3884 上帝与集合的正确用法
- 分布式系统之CAP理论
- Debian 升级到 PHP 7,并支持并行安装
- 对XMLHttpRequest异步请求的面向对象封装
- 微软发布最新开源Blog平台“Oxite”
- python paramiko sftp_python paramiko (ssh,sftp)