给大家介绍下关于Java各种排序

新客网 XKER.COM 2008-05-20 来源：新客网搜集整理收藏本文

用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。

插入排序：

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

/**

* @author treeroot

* @since 2006-2-2

* @version 1.0

public class InsertSort implements SortUtil.Sort

{

/* (non-Javadoc)

* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])

public void sort(int[] data)

{

　int temp;

          　for(int i=1;i<data.length;i++){
                  for(int j=i;(j>0)&&(data[j]<data[j-1]);j--){
                         SortUtil.swap(data,j,j-1);
                  }
            }

}

冒泡排序：

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

/**

* @author treeroot

* @since 2006-2-2

* @version 1.0

public class BubbleSort implements SortUtil.Sort

{

/* (non-Javadoc)

* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])

public void sort(int[] data)

{

　int temp;

    　 for(int i=0;i<data.length;i++){
                for(int j=data.length-1;j>i;j--){
                    if(data[j]<data[j-1]){
                        SortUtil.swap(data,j,j-1);
                    }
                }
            }
    }

}

共7页: 上一页 [1] [2] [3] [4] [5] [6] [7] 下一页

标签：Java

顶一下

上一篇：支持中文的验证码生成程序
下一篇：java 数据库编程技巧

【收藏】【评论】【推荐】【投稿】【打印】【关闭】