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

 冒泡小结（升序）：

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

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

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

　　1、定义数组

　　2、循环比较

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

　　3、交换元素

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

 代码实现：

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

代码实现：