冒泡排序算法(JAVA)

冒泡排序:和每一个比较,如果比后面大则交换,最终每一趟结果是最大值会沉到后面。
时间复杂度O(n2),最佳情况是已排好序只比较n-1次,不用交换。

	int[] bubbleSort(int[] a) {
		//每个都进行冒泡(一个一个来)
		for (int i = 0; i < a.length; i++) {
 
			//和前n-i个比较,把最大的数沉下去
			int temp;
			for (int j = 0; j < a.length - i - 1; j++) {
				if (a[j] > a[j + 1]) {
					//交换
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		return a;
	}



fatkun

53条评论

发表评论

电子邮件地址不会被公开。