javaSE基础编程——排序（冒泡，选择）



package order;

/*

 * 冒泡排序

 */

public class Bubble {

 

 public static void main(String[] args) {

  // TODO Auto-generated method stub

  int[] arr = {26,30,27,40,35,18};

  System.out.println("排序前的顺序为：");

  printArr(arr);

  System.out.println("排序后的顺序为：");

  bubbleSort(arr);

  printArr(arr);

 }

 //数组的排序

 public static void bubbleSort(int[] arr){

  int temp;

  for(int i=0;i<arr.length-1;i++){

   for(int j=0;j<arr.length-1-i;j++){

    if(arr[j]>arr[j+1]){

     temp = arr[j];

     arr[j] = arr[j+1];

     arr[j+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]+"]"+"\n");

   }else{

    System.out.print(arr[i]+",");

   }

  }

 }

}

package order;

/*

 * 选择排序

 */

public class Select {

 public static void main(String[] args) {

  // TODO Auto-generated method stub

  int[] arr = {26,30,27,40,35,18};

  System.out.println("排序前的顺序为：");

  printArr(arr);

  System.out.println("排序后的顺序为：");

  selectSort(arr);

  printArr(arr);

 }

 public static void selectSort(int[] arr){

  for(int i=0;i<arr.length-1;i++){

   for(int j=i+1;j<arr.length;j++){

    if(arr[j]<arr[i]){

     int temp = arr[j];

     arr[j] = arr[i];

     arr[i] = 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]+"]"+"\n");

    }else{

     System.out.print(arr[i]+",");

    }

   }

  }

}

package order;

/*

 * 定义一个字符串：s="dbasgc";

 * 按字母排序：abcdgs

 * 分析：1.把字符串转为字符数组

 *      2.把字符数组进行排序（冒泡排序）

 *   3.把排序后的数组转换为字符串

 */

public class bubbleTest {

 public static void main(String[] args) {

  // TODO Auto-generated method stub

  //定义一个字符串

  String s = "dbasgc";

  //把字符串转化为字符数组

  char[] ch = s.toCharArray();

  System.out.println("排序前的顺序为：");

  printArr(ch);

  System.out.println("排序后的顺序为：");

  bubbleSort(ch);

  //把排序后的字符数组转换为字符串

  //String result = String.valueOf(ch);

  String result = s.toString();//这两种方法均可

  printArr(ch);

 }

 //冒泡排序

 public static void bubbleSort(char[] ch){

  for(int i=0;i<ch.length-1;i++){

   for(int j=0;j<ch.length-1-i;j++){

    if(ch[j]>ch[j+1]){

    char temp = ch[j];

    ch[j] = ch[j+1];

    ch[j+1] = temp;

    }

   }

  }

 }

 public static void printArr(char[] ch){

  for(int i=0;i<ch.length;i++){

   if(i==ch.length-1){

    System.out.print(ch[i]+"\n");

   }else{

    System.out.print(ch[i]+",");

   }

  }

 }

}