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