- 浏览: 590596 次
- 性别:
- 来自: 西安
文章分类
- 全部博客 (365)
- Java 基础知识(笔试面试有用) (35)
- SQL 相关 (11)
- Oracle笔试 (1)
- Java 笔试面试 (11)
- LINUX (12)
- ExtJS (21)
- Javascript (17)
- WebGIS (2)
- 软件工程 (3)
- 数据库 (17)
- 项目管理 (63)
- 工作流 (2)
- 计算机网络 (3)
- ZigBee技术及应用 (24)
- 单片机(AVR Studio) (7)
- 项目人力资源管理 (3)
- 项目管理高级知识 (4)
- JAVA技术 (12)
- 项目管理中的概念 (3)
- SQL SERVER (1)
- C++ (1)
- C/C++编程经验 (12)
- C和C++面试笔试题 (12)
- 其他IT技术笔试面试 (6)
- 名企笔试面试集锦 (16)
- 非技术 (10)
- C#相关 (1)
- Matlab相关 (2)
- 计算机专业课相关 (2)
- Web Service (1)
- Excel 使用 (1)
- PhotoShop相关 (4)
- ASP 相关 (2)
- android (1)
- Java WEB 相关 (1)
- web 安全相关 (7)
- 网络安全 (1)
- IBatis (1)
- web 开发技巧 (2)
- css 相关 (1)
- Ruby相关 (2)
- 生活 (3)
- 操作系统安全相关 (6)
- 操作系统相关 (1)
- PHP相关 (3)
- 开发经验 (12)
- Redis (1)
最新评论
package com.zhaopin; public class SortTest { static int data []={2,4,7,5,1,9,6,0,3,8}; public static void main(String args[]){ //sortDataByBubble(data); //冒牌排序 // sortDataBySelect(data); //选择排序 // sortDataByInsert(data); //选择排序 sortDataByShell(data,data.length); //选择排序 printData(data); } /** * 冒泡排序 * 时间复杂度为O(n的平方) * 稳定的排序 * @param data */ public static void sortDataByBubble(int data[]){ for(int i=0;i<data.length-1;i++){ for(int j=i+1;j<data.length;j++){ if(data[i]>data[j]){ int temp=data[i]; data[i]=data[j]; data[j]=temp; } } } } /** * 选择排序 * 时间复杂度为O(n的平方) * 稳定的排序 * @param data */ public static void sortDataBySelect(int data[]){ for(int i=0;i<data.length-1;i++){ int tempData=i; for(int j=i+1;j<data.length;j++){ if(data[tempData]>data[j]){ tempData=j; } } if(tempData!=i){ int temp=data[i]; data[i]=data[tempData]; data[tempData]=temp; } } } /** * 直接插入排序 * 时间复杂度为O(n的平方) * 稳定的排序 * @param data */ public static void sortDataByInsert(int data[]){ int tempData; for(int i=1;i<data.length;i++){ if(data[i-1]>data[i]){ tempData=data[i]; data[i]=data[i-1]; int j; for(j=i-2;(j>=0)&&(data[j]>tempData);j--){ data[j+1]=data[j]; } data[j+1]=tempData; } printData(data); //输出每次步骤 System.out.println(); } } /** * 希尔排序 * 时间复杂度为O(nLog2(n)) * 不稳定的排序 * @param data */ public static void sortDataByShell(int data[],int n){ int gap=n/2; while(gap>0){ for(int i=gap;i<n;i++){ int temp; if(data[i-gap]>data[i]){ temp=data[i]; data[i]=data[i-gap]; int j; for(j=i-2*gap;(j>0)&&(data[j]>temp);j=j-gap){ data[j+gap]=data[j]; } data[j+gap]=temp; } } gap=gap/2; } } /** * 二路归并排序 * 时间复杂度为O(nLog2(n)) * 不稳定的排序 * @param data */ public static void sortDataByMerging(int data[],int n){ } /** * 输出数组的内容 * @param data */ public static void printData(int data[]){ for(int i=0;i<data.length;i++){ System.out.print(data[i]); } } }
发表评论
-
Java 反射实例
2012-12-21 11:19 1342import java.lang.reflect.Met ... -
java.lang.IndexOutOfBoundsException: replaceAll 转义
2012-12-12 13:10 1183java.lang.IndexOutOfBoundsEx ... -
windows上jetspeed2安装和配置
2012-11-14 20:56 916windows上jetspeed2安装和配置 1、je ... -
Java 设计模式
2012-09-25 22:19 3638Java设计模式-图解-附代码 ... -
Java 基础学习
2012-09-25 22:17 915Java语言基础 谈到Java语言基础学习的书籍, ... -
转载的一篇关于如何优化JAVA代码及提高效率的文章
2012-09-23 09:49 2163可供程序利用的资源(内存、CPU时间、网络带宽等)是有限 ... -
面向对象
2012-09-21 21:04 923重写方法规则如下: * 变元 ... -
声明和访问控制
2012-09-19 09:00 1008Java合法标识符规范 (1)标识符必须以字母,货币符 ... -
break continue 用法
2012-09-07 08:48 10671.一般的用法:continue 和break用于跳出循 ... -
Java线程唤醒与阻塞
2012-09-01 17:09 18296阻塞指的是暂停一个线 ... -
Java EE面试题
2012-08-25 10:06 19761、Java EE是什么? 答 ... -
Spring面试题
2012-08-25 10:02 11001、什么是Spring框架? 答:Spring框架是一个分 ... -
Hibernate面试题
2012-08-25 10:01 8361、什么是ORM? 答: ... -
Struts面试题
2012-08-25 09:57 6401、MVC的各个部分都有那些技术来实现?如何实现? ... -
JSP Web应用开发面试题
2012-08-25 09:56 6541、Servlet执行时一般实现哪几个方法? 答:Serv ... -
JAVA面试宝典-05
2012-08-22 22:25 1122101、java中会存在内存泄 ... -
JAVA面试宝典-04
2012-08-22 22:18 83371、简述synchronized和java. ... -
JAVA面试宝典-03
2012-08-22 22:16 89651、垃圾回收的优点和 ... -
JAVA面试宝典-02
2012-08-22 22:14 92311、HashMap和Hashtable的区别。 HashM ... -
JAVA面试宝典-01
2012-08-22 22:11 8781、String是最基本的数据 ...
相关推荐
实现了四类排序算法,插入排序、交换排序、选择排序、归并排序,详情请看文档,其中 树形选择排序算法--选择排序、 堆排序--选择排序 这两种算法还没实现,有兴趣的自行解决
Java常用排序算法 Java常用排序算法 Java常用排序算法 Java常用排序算法
Java常用排序算法源码 稳定:冒泡排序、插入排序、归并排序和基数排序;不稳定:选择排序、快速排序、希尔排序、堆排序
用java对常用排序算法进行分析与实现.包含: 插入排序 直接插入排序、希尔排序 • 选择排序 简单选择排序、堆排序 • 交换排序 冒泡排序、快速排序 • 归并排序 • 基数排序
java实现各种主流排序代码 java实现各种主流排序代码
十大常用排序算法(java实现),冒泡排序,简单选择排序等
java 常用排序算法 java 常用排序算法 java 常用排序算法
关于各种排序算法的图形演示,做得很不错
Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找 Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找
希望对大家有些帮助 用java实现常用的排序算法
Java常用8大排序算法,包含每种算法详细介绍,及代码如何实现。
java实现的常用的几种基本排序算法,插入、交换、选择、归并
常用排序算法的Java实现源码,包括冒泡排序,快速排序,直接插入排序,希尔排序,直接选择排序,堆排序,归并排序,基数排序,计数排序。
关于八种常见的排序算法的总结,里面有可运行的Java代码,方便打印
详解Java常用排序算法-基数排序
详解Java常用排序算法-桶排序
详解Java常用排序算法-计数排序
详解Java常用排序算法-堆排序