Java常用算法总结

/**
* 冒泡排序
* 将数组中数据两两进行比较，并交换位置。
* @param data
*/
public static void mpSort(int[] data)
{
for(int i=0;i<data.length;i++)
{
for(int j=data.length-1;j>i;j--)
{
if(data[j]>data[j-1])
{
temp=data[j];
data[j]=data[j-1];
data[j-1]=temp;
}
}
}
showData(data);
}
/**
* 插入排序
* 通常假设前两个数已排列好，向排列好的数据中，插入符合排列顺序的数据。
* @param data
*/
public static void crSort(int[] data)
{

for(int i=1;i<data.length;i++)
{
temp=data[i];
int j=i-1;
for(;j>=0&&temp<data[j];j--)
{
data[j+1]=data[j];
}
data[j+1]=temp;
}
showData(data);
}
/**
* 选择排序
* 在要排序的数据中，找出最小的数字和第一个进行交换；第二次再找出最小的数字和第二个进行交换；以此类推
* @param data
*/
public static void xzSort(int[] data)
{
int position=0;
for(int i=0;i<data.length;i++)
{
position=i;
temp=data[i];
for(int j=i+1;j<data.length;j++)
{
if(temp>data[j])
{
temp=data[j];
position=j;
}
}
data[position]=data[i];
data[i]=temp;
}
showData(data);
}