模拟斗地主和冒泡排序
一、模拟斗地主
public class Demo斗地主 {
public static void main(String[] args) {
//定义四个花色
String[] color = {"♥","♦","♠","♣"};
//定义十三个数字
String[] num = {"3","4","5","6","7","8","9","10","J","Q","K","A","2"};
TreeMap<Integer,String> map = new TreeMap<>();
//单列集合ArrayList
ArrayList<Integer> list = new ArrayList<>();
//给集合添加52牌
int count = 1;
for (String s1 : num) {
for (String s : color) {
map.put(count,s+s1);
//把编号放到list集合中
list.add(count);
count++;
}
}
//存放大王小王
map.put(count,"小王");
list.add(count);
count++;
map.put(count,"大王");
list.add(count);
//洗牌
Collections.shuffle(list);
//发牌
ArrayList<Integer> list1 = new ArrayList<>(); //卢本伟
ArrayList<Integer> list2 = new ArrayList<>(); //柳岩
ArrayList<Integer> list3 = new ArrayList<>(); //阿姨
ArrayList<Integer> list4 = new ArrayList<>(); //底牌
//把最后三张牌放到底牌中
for (int i = list.size()-3; i < list.size(); i++) {
Integer pai = list.get(i);
list4.add(pai);
}
//看牌
//看卢本伟的牌
look("卢本伟",list1,map);
//看柳岩的牌
look("柳岩",list2,map);
//看阿姨的牌
look("阿姨",list3,map);
//看底牌
look("底牌",list4,map);
}
//定义看牌的方法
public static void look(String name,ArrayList<Integer> list,TreeMap<Integer,String> map){
System.out.print(name+ "：");
for (Integer i : list) {
String s = map.get(i);
System.out.print(s+" ");
}
System.out.println();
}
}
模拟斗地主就是将54张牌编码，放到list集合中，发的是list集合的数字，同时list集合的编码当做Map集合的键，看牌就是根据键将值取出来
二、冒泡排序
public class Demo冒泡排序 {
public static void main(String[] args) {
//定义数组
int[] arr = {23,7,234,3,65,7,6,786,8};
//冒泡排序
//外循环跑的趟数
for (int i = 0; i < arr.length-1; i++) {
//内循环每趟比较的次数
for(int j=0; j< arr.length-1-i; j++){
//比较
if(arr[j] > arr[j+1]){
//交换
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
//打印数组
System.out.println(Arrays.toString(arr));
}
}
三、选择排序
也是对数组进行排序的一个方式
public class Demo选择排序 {
public static void main(String[] args) {
//准备一个数组
int[] arr = {243,5,46,5,76,8,79,8,90};
//选择排序
//外循环是比较的趟数
for (int i = 0; i < arr.length-1; i++) {
//内循环是每趟比较的次数
for(int j = i+1 ; j < arr.length; j++){
//比较
if(arr[i] > arr[j]){
//交换
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
//打印集合
System.out.println(Arrays.toString(arr));
}
}
四、二分查找法
public class Demo普通查找 {
public static void main(String[] args) {
int[] arr = {5, 8, 46, 76, 79, 90, 243};
//查找某个元素的位置
int i = find(arr, 80);
System.out.println("位置是" + i);
}
//普通查找方法
/*
参数: arr 代表要找的数组
num 代表要找的数字
返回值：
int代表数字在数组中出现索引位置,如果不包含返回-1
*/
public static int find(int[] arr,int num){
//遍历数组
for (int i = 0; i < arr.length; i++) {
if(arr[i] == num){
return i;
}
}
//循环找不到这个数字
return -1;
}
}
4.2
-
二分查找前提条件
-
数组必须是已经排好序的
-
public class Demo二分查找 {
public static void main(String[] args) {
//准备数组
int[] arr = {3, 4, 9, 56, 68, 79, 89, 234};
int i = find(arr, 3);
System.out.println("索引是" + i);
}
//二分查找
public static int find(int[] arr,int num){
//定义头尾
int start = 0;
int end = arr.length-1;
//循环
while(true){
//循环结束判断
if(start > end){
return -1;//代表找不到
}
//定义中间索引
int mid = (start+end)/2;
//比较
if(num < arr[mid]){
end = mid-1;
}else if(num > arr[mid]){
start = mid+1;
}else{
//代表要找的值正好就是中间值
return mid;
}
}
}
}