java数组排序法方法_java数组4种排序方法练习

/***

* 插入排序法

* 第i个数与(i-1)比较，如果第i个数小与第(i-1)则换位置，再判断左边是否有值，如果有值则再比较

*

* 每个数字都与他相邻的左边进行比较，直到排序结束

*/

private void charu2() {

int[] a={1,3,9,5,4,3};

for (int i = 1; i < a.length; i++) {

for (int j = i; j >0; j--) {

if (a[j]

int temp;

temp= a[j-1];

a[j-1]=a[j];

a[j] =temp;

}else{

break;

}

}

System.out.print(a[i]);

}

System.out.println();

for (int i :a) {

System.out.println(i);

}

}

/***

* 选择排序法,每次循环遍历出最小的数，放到对应的位置

*

* 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，

* 将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，

* 将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，

* 将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

*/

private void xuanze() {

int[] a = {9,2,8,7,1};

for (int i = 0; i < a.length-1; i++) {

int min=i;

for (int j = i+1; j < a.length; j++) {

System.out.println("j:"+j);

if (a[min]>a[j]) {

min = j;

}

}

if (min!=i) {

int temp;

temp=a[i];

a[i] = a[min];

a[min]=temp;

}

}

for(int i:a){

System.out.println(i);

}

}

/**

* 快速排序-利用Arrays中的sort方法，从小到大的顺序排序

*/

private void kuaisu() {

int[] a = { 1, 9, 5, 4 };

Arrays.sort(a);

for (int i : a) {

System.out.println(i);

}

}

/***

* 冒泡排序 ,相邻的两个数进行比较，第一个数第二个数后就换位置，如果不大就不用换，然后执行下次内循环，内循环执行完成后执行外循环

*/

public void mao() {

int[] a = { 1, 9, 7, 2 };

int min = 0;

for (int i = 0; i < a.length; i++) { // 获取循环的次数，以及第一个数的内容

System.out.println("i:" + a[i]);

for (int j = 0; j < a.length - 1; j++) {// 比较相怜的两个数

if (a[j] > a[j + 1]) { // 如果第一个数比第二个数大，则 第一个数和第二个数换位置

min = a[j + 1];

a[j + 1] = a[j];

a[j] = min;

}

}

}

for (int i = 0; i < a.length; i++) {

System.out.println(a[i]);

}

}