排序算法
fcytxdy
这个作者很懒,什么都没留下…
展开
-
快速排序(java实现)
定义一个数据包装类:原创 2014-09-06 22:51:20 · 648 阅读 · 0 评论 -
冒泡排序(java实现)
定义一个数据包装类:原创 2014-09-06 22:22:59 · 841 阅读 · 0 评论 -
桶式排序(java实现)
数据包装类:原创 2014-09-06 17:31:43 · 652 阅读 · 0 评论 -
归并排序(java实现)
数据封装类: package sorted; public class DataWrap implements Comparable{ int data; String flag; public DataWrap(int data,String flag){ this.data=data; this.flag=flag; } public String toString(){原创 2014-09-06 17:22:44 · 669 阅读 · 0 评论 -
Shell(希尔)排序(java实现)
数据包装类: package sorted; public class DataWrap implements Comparable{ int data; String flag; public DataWrap(int data,String flag){ this.data=data; this.flag=flag; } public String toString(){原创 2014-09-06 17:11:46 · 590 阅读 · 0 评论 -
堆排序(java实现)
package ch08; public class Sort { /** * 希尔排序 */ public static void shellSort(long[] arr){ //初始化一个间隔 int h=1; //计算间隔 while(h<arr.length/3){ h=h*3+1; } while(h>0){ //进行插入排序,间隔为原创 2014-04-05 21:42:17 · 725 阅读 · 0 评论 -
直接插入排序(java实现)
定义一个数据包装类: package sorted; public class DataWrap implements Comparable{ int data; String flag; public DataWrap(int data,String flag){ this.data=data; this.flag=flag; } public String toStrin原创 2014-09-06 23:15:36 · 833 阅读 · 0 评论 -
基数排序(java实现)
package sorted; import java.util.Arrays; public class MultiKeyRadixSort { /** * @param data 待排序数组 * @param radix 指定关键字拆分的进制,如radix=10,表明按十进制拆分 * @param d 指定将关键字拆分成几个子关键字 */ public static v原创 2014-09-06 21:43:44 · 675 阅读 · 0 评论 -
直接选择排序(java实现)
package funcy.demo; public class Sort { /* * 冒泡排序 * 基本思想:数据进行两两比较,一旦发现右边的数据小于左边的数据,则进行交换位置 * 交换结果:小的数据在左边,大的数据在右边 */ public static int[] bubbleSort(int[] a){ for(int i=0;i<a.lengt原创 2014-04-03 00:17:23 · 1120 阅读 · 0 评论 -
折半插入排序(java实现)
定义一个数据包装类:原创 2014-09-06 23:20:21 · 1304 阅读 · 0 评论