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 的元素交换
代码实现：
------ 二分（折半）查找法
代码实现：
