你的位置:首页 > Java教程

[Java教程]选择排序和冒泡排序


package com.db2;/** * 数组排序 * @author denny * */public class Demo3 {  public static void main(String[] args) {    int [] arr={3,1,8,2,9,100,33,22,11,18,14,17,15,3};        /*selectSort(arr);//选择排序    printArr(arr); //遍历*/    bubbleSort(arr); //冒泡排序    printArr(arr); //遍历  }    /*   * 选择排序   */  public static void selectSort(int [] arr){    //外循环控制次数    for(int x=0;x<arr.length-1;x++){      //内循环控制从哪个元素开始比较      for(int y=x+1;y<arr.length;y++){        //比较,交换        if(arr[x]>arr[y]){          int temp=arr[x];          arr[x]=arr[y];          arr[y]=temp;        }      }    }  }  /*   * 冒泡排序   */  public static void bubbleSort(int [] arr){    //外循环控制次数        for(int x=0;x<arr.length-1;x++){          //内循环控制从哪个元素开始比较          for(int y=0;y<arr.length-x-1;y++){            //比较,交换            if(arr[y]>arr[y+1]){              int temp=arr[y];              arr[y]=arr[y+1];              arr[y+1]=temp;            }          }        }  }    //遍历数组  public static void printArr(int [] arr){    System.out.print("[");    for(int i=0;i<arr.length;i++){      if(i!=arr.length-1){      System.out.print(arr[i]+",");      }else{        System.out.println(arr[i]+"]");      }    }  }}