avatar

`2012年`文章归档

未分类

经典排序算法

T 发表于    标签： 算法

本次介绍几种经典排序算法以及Java实现代码
1.冒泡排序
冒泡排序是属于相邻两两比较进行排序的一种，由于其实现是经过1到n-1轮排序，
通过比较相邻的两个数，大的向下继续与相邻的进行比较，直到找到正确的顺序位置。

1
2
3
4
5
6
7
8
9
10
11
public void bubbleSort(int[] a) {
		for (int i = 0; i < a.length - 1; i++) {//比较轮次，经过n-1次比较
			for (int j = 0; j < a.length - 1 - i; j++) {//每次比较相邻的两个数，大的向后移动
				if (a[j] > a[j + 1]) {
					int temp = a[j + 1];
					a[j + 1] = a[j];
					a[j] = temp;
				}
			}
		}
	}

阅读剩下更多

默认配图
未分类

二分查找Java实现

T 发表于    标签： 算法

这个栗子是用Java实现的二分查找

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public class BinarySearch {

	public static int binarySearch(int array[], int number, int value) {
		int left = 0;
		int right = number - 1;
		while (left <= right) {
			int middle = left + ((right - left) >> 1);
			if (array[middle] > value) {
				right = middle - 1;
			} else if (array[middle] < value) {
				left = middle + 1;
			} else {
				return middle;
			}
		}
		return -1;
	}
}

阅读剩下更多

默认配图
返回顶部