内容发布更新时间 : 2024/5/7 3:47:28星期一 下面是文章的全部内容请认真阅读。

Java中各种排序算法是怎么实现的？一般

是上机或者描述

问题：Java中各种排序算法是怎么实现的？一般是上机或者描述 回答：

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

for(int j=i;(j>0) (data[j] SortUtil.swap(data,j,j-1);

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

for(int j=data.length-1;j>i;j ){ if(data[j]

2

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 SelectionSort implements SortUtil.Sort { /*

* (non-Javadoc) *

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

public void sort(int[] data) { int temp;

3