JAVA中数组冒泡排序和选择排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z249486888/article/details/83819493

冒泡排序的思想:两两之间比较大小,小的数在前,大的数在后。共比较i-1次。

	static void MaoPaoArray(int[] a) {
		for (int i = 0; i < a.length - 2; i++) {
			for (int j = 0; j < a.length - 1 - i; j++) {
				if (a[j] > a[j + 1]) {
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
	}

每次比较从第一个数a[j]开始,两两比较,数大的放后面。每次比较都会产生所有比较的数字中最大的数,依次放在后面,即每次两两比较的时候只比较到a[j-1-i]。共比较i-1次。

选择排序思想:从索引0开始依次和后面所有的数字比较,小的数字放前面,每次比较完成后第一个数字就是最小的数字。一共比较i-1次。

	static void SelectArray(int[] a) {
		for (int i = 0; i < a.length - 1; i++) {
			for (int j = i + 1; j < a.length; j++) {
				if (a[i] > a[j]) {
					int temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
	}

a[i]是每次比较的最前面的数,j=i+1是本次比较中的第二个数字,比较后将小的数放前面,然后j++,将a[i]后的所有数字比较完,a[i]即为所有数字中最小的数。共比较i-1次。

猜你喜欢

转载自blog.csdn.net/z249486888/article/details/83819493