012排序查找算法（java基础）

目录

一、排序算法

1、冒泡排序

2、快速排序

3、插入排序

4、选择排序

二、查找算法

1、顺序查找

2、二分查找

---

讲一些简单的排序和查找算法，等有空了再加一点

一、排序算法

1、冒泡排序

一种简交换排序算法，以升序排序为例：

• 从第一个元素开始，比较相邻的两个元素。如果第一个比第二个大，则进行交换。
• 轮到下一组相邻元素，执行同样的比较操作，再找下一组，直到没有相邻元素可比较为止，此时最后的元素应是最大的数。
• 除了每次排序得到的最后一个元素，对剩余元素重复以上步骤，直到没有任何一对元素需要比较为止

    void testMaopao() {
		int a[] = { 2, 3, 0, 7, 5, 8, 4, 9, 6, 1, 10 };
		int temp;
		for (int i = 0; i < a.length - 1; i++) {//外层循环决定了比较几轮
			for (int j = 0; j < a.length - 1 - i; j++) {//内层循环决定了每一轮比较了多少次
				if (a[j] > a[j + 1]) {
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		for (int i : a) {
			System.out.println(i);
		}
	}

如果在外层循环还没结束的时候，就已经排好序了，那其实整个程序就可以停止了，我们可以增加一个标志位记录，如果在某一轮外层循环执行时，所有数据都没有做位置交换，则终止排序

比如说int a[] = { 2, 3, 0, 5, 6, 7, 8 };

第一次排完为{2,0,3,5,6,7,8}

第二次排完为{0,2,3,5,6,7,8}

所以在第二次排序时，就已经得到一个顺序的数组了，因此第2次循环结束后，就直接结束循环了

     void testMaopao_better() {
		int a[] = { 3,2,0, 5, 6, 7, 8 };
		// int a[]