/***
* 插入排序法
* 第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]);
}
}