#笔记#圣思园 JavaSE 第35讲——冒泡排序、交换排序、快速排序、二分查找

1.冒泡排序

2.交换排序

3.快速排序

5,6,4,2,3,1

4,2,3,1,5,6

2,3,1,4,5,6

1,2,3,4,5,6

4.二分查找

待查找的数组必须有序。

5.生成随机数，有两个途径。

第一个方法是：利用java.util包里面的Random类中的nextInt()方法

这个方法返回 0 <= x < n

第二个方法是：利用java.lang包里面的Math类中的random方法。

public static double random()

这个方法返回  0.0 <= n <1.0

为了产生【10,50】

0.0 <= n < 41----------两边同乘以41

0 <= n < 41------------强制类型转换

10 <= n <51-----------两边同时加10

6.作业题：随机生成50个数字（整数），每个数字的范围是【10,50】（范围在10—50）之间，统计每个数字出现的次数，以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数字出现次数为0，则不打印出来。打印时按照数字的生序排列

随机产生50个数字，有41种可能数字。50个数字里面肯定有重复出现的数字