Java集合之冒泡排序和简单选择排序

java中如何利用冒泡排序和简单选择排序去给一个基本数据类型数组排序

给基本数据类型排序最常用的两个方法分别是冒泡排序和简单选择排序

冒泡排序：它的基本原理是两个相邻的数比较并交换位置较大的靠后依次比下去到结束为止下面展示一些。

内联代码片

// 测试代码块
public static void main(String[] args) {
		TestCsdn1 test = new TestCsdn1();
		int[] array = {1,2,5,0,6,9,14,12,63};
		test.bubbleSort(array);

	}

// 冒泡排序方法块(封装为一个方法通过主函数调用)
public void bubbleSort(int[] array) {
		//先遍历数组
		for (int i = 0; i < array.length; i++) {
			//再利用一个for循环比较相邻的两个数
			for (int j = 0; j < array.length-1-i; j++) {
				//判断大小并交换位置
				if (array[j]>array[j+1]) {
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		//把交换位置后的数组重新遍历出来
		for(int m : array) {
			System.out.print(m+" ");
		}
	}

简单选择排序： 基本原理是第一个和后面的每一比较大小遇到比他大的数并交换位置然后交换后的那个数依次和后面的书比较下去然后又交换直到结束下面展示一些

内联代码片。

public static void main(String[] args) {
		TestCsdn1 test = new TestCsdn1();
		int[] array = { 1, 2, 5, 0, 6, 9, 14, 12, 63 };
		test.selectSort(array);
	}

public void selectSort(int[] array) {
		for (int i = 0; i < array.length-1; i++) {
			for (int j = i + 1; j < array.length; j++) {
				if (array[j] <array[i]) {
					int temp = array[j];
					array[j] = array[i];
					array[i] = temp;
				}
			}
		}
		for (int m : array) {
			System.out.print(m + " ");
		}

	}