java基础 -- 经典排序

----  冒泡排序

方法： 1、每次比较相邻的两个数

2、 小的交换在前面

3、每轮结束后最大的数交换到最后

代码实现：

 /*
  * 冒泡排序
  * */
 public class SortNum {
     public static void main(String[] args) {
         int[] scores={16,25,9,90,23};
         for (int i = 0; i < scores.length -1 ; i++)
         {
               for (int j = 0; j < scores.length -1 - i ; j++)
               {
                     if (scores[j] > scores[j + 1])
                     {
                           // 交换元素
                           int temp = scores[j];
                           scores[j] = scores[j + 1];
                           scores[j + 1] = temp;
                     }
               }
         }
         System.out.println("冒泡排序后：");
         for(int score:scores){
             System.out.print(score+"\t");
         }
     }
 }

冒泡小结（升序）：

　　n个数字来排队，两两相比小靠前，外层循环n-1 ,内层循环n-1-i

--------    选择排序

步邹：　　比冒泡排序交换次数少，但是比较的次数不变

　　1、定义数组

　　2、循环比较

　　　　下标为i的元素依次和所有的元素比较，找到本轮最小（da）的元素

　　3、交换元素

　　　　将最小元素与下标为 i 的元素交换

代码实现：

------  二分（折半）查找法

代码实现：