用 Java 语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell 排序、快速排序、归并
排序、堆排序、SortUtil 等
插入排序法
package org.rut.util.algorithm.support;
import org.rut.util.algorithm.SortUtil;
public class InsertSort implements SortUtil.Sort
{
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);
}
}
}
}
冒泡排序法
package org.rut.util.algorithm.support;
import org.rut.util.algorithm.SortUtil;
public class BubbleSort implements SortUtil.Sort
{
public void sort(int[] data)
{
int temp;
for(int i=0;i for(int j=i+1;j if(data[i] SortUtil.swap(data,i,j);
}
}
}
}
}
快速排序
package org.rut.util.algorithm.support;
import org.rut.util.algorithm.SortUtil;
public class BubbleSort implements SortUtil.Sort{
public void sort(int[] data) {
int temp;
for(int i=0;i for(int j=data.length-1;j>i;j--){
if(data[j] SortUtil.swap(data,j,j-1);
}
}
}
}
}
评论2