java排序的几种方法

//1、冒泡排序法（大的数往后放）

class Bubble

{

//创建排序方法

public void sort（int arr[]）

{

int temp=0;

//排序

//外层循环，决定一共比几次

for（int i=0;i<arr.length-1;i++）

{

//内层循环，开始逐个比较，

for （int j=0;j<arr.length-1-i;j++）

{

//如果发现前一个数比后一个数大，则交换

if（arr[j]>arr[j+1]）

{

//换位

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

}

}

//2、选择排序法（从小到大）

class Select

{

public void sort（int arr[]）

{

int temp=0;

for（int i=0;i<arr.length-1;i++）

{

//认为arr[i]最小

int min=arr[i];

//记录最小的数的下标

int minIndex=i;

//用我认为的数和后面的数以次比较，找到最小值

for（int k=i+1;k<arr.length;k++）

{

//如果arr[i]不是最小的则修改值

if（min>arr[k]）

{

//修改最小

min=arr[k];

minIndex=k;

}

}

//当退出for就找到了这次的最小值，并交换值

temp=arr[i];

arr[i]=arr[minIndex];

arr[minIndex]=temp;

}

}

}

//3、插入排序法

class InsertSort

{

public void sort （int arr[]）

{

for（int i=1;i<arr.length;i++）

{

//insertVal是准备插入的数

int insertVal=arr[i];

//insertVal准备和前一个数比较

int index=i-1; //前一个数的下标

while（index>=0&&insertVal<arr[index]）

{

//就把arr[index]向后移动一位

arr[index+1]=arr[index];

//让index向前移动

index--;

}

//将insertVal插入到适当位置

arr[index+1]=insertVal;

}

}

}