你的位置:首页 > 软件开发 > Java > 选择排序和冒泡排序

选择排序和冒泡排序

发布时间:2015-09-10 11:00:18
package com.db2;/** * 数组排序 * @author denny * */public class Demo3 { public static void main(String[] args) { int [] arr={3,1,8,2,9,100,3 ...

选择排序和冒泡排序

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]+"]");      }    }  }}

原标题:选择排序和冒泡排序

关键词:排序

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。