package paixu;
public class MaoPaoPaiXu {
public static void main( String agrs[]){
/**
* 冒泡排序
* */
int[] arr = {23,22,12,56,45};
int temp = -1;
for(int i=0;i<arr.length-1;i++) {
for(int j=i+1;j<arr.length;j++) {
if(arr[i]>arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.println("冒泡排序="+arr[i]);
}
System.out.println("=========我是分割线=========");
/**
* 插入排序方法1
* */
// int i, j;
// int target;
// int[] arr1 = {23,22,12,56,45};
// for (i = 0; i < arr1.length; i++){
// j = i;
// target = arr1[i];
// while (j > 0 && target < arr1[j - 1]){
// arr1[j] = arr1[j - 1];
// j--;
// }
// arr1[j] = target;
// }
// for(int m=0;m<arr1.length;m++){
// System.out.println("插入排序="+arr[m]);
// }
/**
* 插入排序方法2
* */
int a[]={49,38,65,97,76,13,27,49,78,34,12,64};
int temp1=0;
for(int i=1;i<a.length;i++){
int j=i-1;
temp1=a[i];
for(;j>=0&&temp1<a[j];j--){
a[j+1]=a[j]; //将大于temp的值整体后移一个单位
}
a[j+1]=temp1;
}
for(int i=0;i<a.length;i++){
System.out.println("插入排序="+a[i]);
}
}
}