【Java算法】冒泡排序、选择排序、反转排序、逆序排序、字符统计、字数统计、倒序九九乘法表——Java常用算法

冒泡&选择排序(一)

• 冒泡排序

什么是冒泡？我举个例子吧，就是有三个A，B，C整型数组，冒泡的思路就是A与B比一下，升序的话就大的换走，降序就小的换走。然后B在与C比。

		// 定义数组，为了方便写的死的，也可以用Scanner获取
		int[] arr = new int[] {7,8,9,1,1,2,3};
		for (int i : arr) {
			for (int j = 0; j < arr.length-1; j++) {
				if (arr[j]<arr[j+1]) { //选择升降序——[降序]
					int k = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = k ;
				}
			}
		}
		//打印出来
		for (int s = 0; s < arr.length; s++) {
			System.out.print(arr[s]+"");
		}

• 选择排序

那这个选择的思路就是，就是有四个A，B，C，D整型数组值，A与B比完了，A与C，A与D，直到找到最小，然后B开始对比，两者的打印出来结果相似但步骤不同。

		//定义数组
		int[] arr = {7,8,9,1,2,3};
		//遍历数组
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = i+1; j < arr.length; j++) {
				if (arr[i]>arr[j]) { //选择升降序——[升序]
					int k = arr[i];
					arr[i] = arr[j];
					arr[j] = k;
				}
			}
		}
		//打印数组
		System.out.println("选择排序：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+"");
		}

---

逆序&反转(二)

• 逆序

		int[] arr = new int[]{1,2,3,4,5,6,7,8,9};
		int k = 0 ;
		System.out.println("逆序打印：");
		for (int i = arr.length-1; i >= 0 ; i--) {
			System.out.print(arr[i]+" ");
		}

• 反转

		int[] arr = new int[]{1,2,3,4,5,6,7,8,9};
		System.out.println("反转后：");
		//元素互换
		for (int i = 0; i < arr.length/2; i++) {
			int k = arr[i];
			arr[i] = arr[arr.length-i-1];
			arr[arr.length-i-1] = k;
		}
		//打印
		for (int j = 0; j < arr.length; j++) {
			System.out.print(arr[j]+"");
		}

---

字数统计(三)

• 方法1

		int[] arr = new int[]{11,22,33,22,66,44,55,66};
		for (int i = 0; i < arr.length; i++) {
			int count = 0;
			boolean f = false;
			for (int j = 0; j < i; j++) {
				if (arr[j] == arr[i]) {
					f = true;
					break;
				}
			}
			if (f == true) {
				continue;
			}
			for (int k = i; k < arr.length; k++) {
				if (arr[i] == arr[k]) {
					count++;
				}
			}
			System.out.println(arr[i]+"出现了"+count+"次！");
		}

• 方法2

		String string ="hello,word!my name is Demo";
		HashMap<Character, Integer> hashMap = new HashMap<Character, Integer>();
		//将字符:转换成数组
		char[] arr = string.toCharArray();
		//遍历数组,判断map
		for (char c : arr) {
			if (hashMap.containsKey(c)) {
				hashMap.putIfAbsent(c, hashMap.get(c)+1);
			}else {
				hashMap.putIfAbsent(c, 1);
			}
		}
		System.out.println(hashMap);

---

九九乘法表(四)

• 正序

		for (int i = 1; i < 10; i++) {
			System.out.println("\t");
			for (int j = i+1; j < 10; j++) {
				System.out.print(i+" * "+j+" = "+(i*j)+"\t");
			}
		}

• 倒序

		for (int i = 1; i < 10; i++) {
			for (int j = 1; j <= 2 * i - 2; j++) {
				System.out.print("\t");
			}
			for (int k = i; k< 10; k++) {
				System.out.print(i+" * "+k+" = "+(i*k)+"\t");
			}
			System.out.println();
		}

---

数组比较(五)

int[] arr1 = new int[]{1,2,3,4,5};
		int[] arr2 = new int[]{1,2,3,4,5};
		if (arr1.length != arr2.length){
			System.out.println("两个数组长度不一样！");
		}else {
			boolean f = false;
			for (int i = 0; i < arr1.length; i++) {
				if (arr1[i] != arr2[i]) {
					f = true;
					break;
				}
			}
			if (f == true) {
				System.out.println("两个数组元素不一样");
			} else {
				System.out.println("两个数组元素一样！");
			}
		}

---

拓展

刚才写的数组都是死的，也可以获取键盘键入值。

		Scanner sc = new Scanner(System.in);
		//sc是字符型
		String str = sc.nextLine();
		char[] arr = str.toCharArray();

理解整理，如有问题，尽情指点！