java数组排序插入_Java--------数组排序

Java数组的三种排序方法

1.插入排序：

public class InsertSortDemo {

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] arr={12,9,33,45,33,21,8,0,66,83,38};

for(int i=1;i

{

for(int j=0;j<=i-1;j++)

{

if(arr[j]>arr[i]) //说明当前元素比要插入的元素大，则在该位置插入元素

{

//首先把要插入的元素保存下来，否则移动完，元素就没有了。

int temp = arr[i];

//从插入的位置开始，向后移动元素

for(int k=i;k>=j+1;k--) //一定要从后往前移动，否则元素会丢失。

{

arr[k]=arr[k-1];

}

arr[j]=temp;//插入元素。

}

}

}

System.out.println("--------排序之后----------");

for(int i=0;i

{

System.out.print(arr[i]+" ");

}

}

}

2.冒泡排序：

//冒泡排序算法，属于交换排序的一种

public class PopSortDemo {

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] arr={12,9,33,45,33,21,8,0,66,83,38};

for(int i=arr.length-2;i>=0;i--)

{

for(int j=0;j<=i;j++)

{

if(arr[j]>arr[j+1])//左边比右边大

{

int temp;

temp = arr[j];

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

arr[j+1]=temp;

}

}

}

System.out.println("-----排序之后--------");

for(int i=0;i

{

System.out.print(arr[i]+" ");

}

}

}

3.选择排序：

public class SelectedSortDemo {

public static void main(String[] args) {

int[] arr={12,9,33,45,33,21,8,0,66,83,38};

int pos;//最小元素的下标;

int min;//保存最小元素

for(int i=0;i

{

pos=i; //先让最小元素下标等于i;

min = arr[pos];

for(int j=i+1;j

{

if(arr[j]

{

min = arr[j];

pos = j; //记住下标;

}

}

//交换元素

if(pos!=i)//如果找到的最小下标不是第一个下标

{

int temp;

temp = arr[i];

arr[i] = arr[pos];

arr[pos] = temp;

}

}

System.out.println("-------排序之后-------");

for(int i=0;i

{

System.out.print(arr[i]+" ");

}

}

}