java基础 -- 经典排序

----  冒泡排序

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

           2、 小的交换在前面  

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

代码实现：

 1 /*
 2  * 冒泡排序
 3  * */
 4 public class SortNum {
 5     public static void main(String[] args) {
 6         int[] scores={16,25,9,90,23};
 7         for (int i = 0; i < scores.length -1 ; i++)
 8         {
 9               for (int j = 0; j < scores.length -1 - i ; j++)
10               {
11                     if (scores[j] > scores[j + 1])
12                     { 
13                           // 交换元素
14                           int temp = scores[j];
15                           scores[j] = scores[j + 1];
16                           scores[j + 1] = temp;
17                     }
18               }
19         }
20         System.out.println("冒泡排序后：");
21         for(int score:scores){
22             System.out.print(score+"\t");
23         }
24     }
25 }

 冒泡小结（升序）：

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

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

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

　　1、定义数组

　　2、循环比较

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

　　3、交换元素

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

 代码实现：

 

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

代码实现：

 

 

　　

转载于:https://www.cnblogs.com/obge/p/10765523.html