面试：冒泡排序# 编程：2,3,4,5,3,1,2,5,6,统计每个数字出现的次数？

冒泡排序：

​ 思路：两两之间进行比较，前者比后者大，就进行位置的交换，一次进行比较，选出一个最大值，排在末尾；选出一个之后，选出的最大值不参与下一轮的比较；

public class BubbleSort{
    /*
      两两之间进行比较，前者比后者大，就进行位置的交换，
      一次进行比较，选出一个最大值，排在末尾；
      选出一个之后，选出的最大值不参与下一轮的比较
     */
    public static void main(String[] args) {
        //定义一个数组
        int [] arr={2,3,4,5,3,1,2,5,6};
        //定义一个初始容器
        int c=0;
        //外层的循环
        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]){
                   //来到这，说明arr[j] 比 j+1大arr[j+1]，将arr[j]赋值给初始容器
                   //赋值后，arr[j]为空的容器，c就拿到了arr[j]
                    c=arr[j];
                    //将arr[j+1]的值赋值给arr[j]，arr[j+1]为空
                    arr[j]=arr[j+1];
                    //将c里的arr[j]赋值给arr[j+1]，这样就达到了位置的交换
                    arr[j+1]=c;
               }
           }
        }
        //遍历集合
        for (int i=0;i<arr.length;i++) {
            System.out.print(arr[i]);
        }
    }
}

编程：2,3,4,5,3,1,2,5,6,统计每个数字出现的次数？

//2,3,4,5,3,1,2,5,6,统计每个数字出现的次数
public class Test {
    public static void main(String[] args) {
        // 测试数据
        int[] a = {2,3,4,5,3,1,2,5,6};
        // 键存储数字，值存储数字出现的次数
        Map<Integer,Integer> map = new HashMap<>();
        // 遍历数组
        for (int i = 0;i<a.length;i++){
            // 判断集合里面是否已经存储了该数字
            if (map.containsKey(a[i])){
                // 如果集合中已经存储了该数字，那就让数目加1
                map.put(a[i],map.get(a[i])+1);
            }else{
                // 如果集合中没有存储该数字，那就初始化数目为1
                map.put(a[i],1);
            }
        }
        // 遍历集合中的数据
        Set<Integer> set = map.keySet();
        for (Integer key : set){
            System.out.println(key+":"+map.get(key));
        }
    }
}

设计一个方法，查询并返回一个字符在字符数组中第一次出现的位置

//设计一个方法，查询并返回一个字符在字符数组中第一次出现的位置
public class Test {

	public static void main(String[] args) {
		char arr = {'a','b','c','a','g'};
		char c = 'a';
	static int getIndex(char x,char[] carr){
		//定义一个变量
		int index = -1; //默认-1代表没有找到目标字符
		//遍历数组 
		for (int i = 0; i < carr.length; i++) {
			//比较元素和查找的字符是否相等
			if(x==carr[i]){
				index = i;
				break;
			}
		}
		return index;
	}
   }
}

设计一个方法，传入一个int数组，翻转该数组中的元素，并且返回反转后的数组

//设计一个方法，传入一个int数组，翻转该数组中的元素，并且返回反转后的数组
public class Homework {
	public static void main(String[] args) {
		int[] arr = {9,8,7,6,5,4,3,2,1};
		int[] reverse = reverse(arr);
		for (int i : reverse) {
			System.out.println(i);
		}
	}
	static int[] reverse(int[] arr){
		//创建一个数组
		int[] newArr = new int[arr.length];
		//定义一个变量 用来控制新数组索引
		int x = 0;
		//倒序遍历数组
		for(int i = arr.length-1;i>=0;i--){
			newArr[x++]= arr[i];
		}
		return newArr;
	}
  }
}