单位 main pre targe int sta ++ 排序 light
- 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]);
- }
- }
- }
冒泡和插入排序
来源: http://www.bubuko.com/infodetail-2330486.html