java中的基础算法---冒泡排序---选择排序----插入排序

此教程适合java初学者参考，冒泡排序是三种排序中效率最低的，

他的比较次数和交换数据次数时间复杂度都是O（N ²），此教程我们是升序排列的，

原理:冒泡排序是双层for循环，他每一轮比较都会将最大的移到最后一位，

比较方式为：0 比1，1比2，2比3，3比4.........一直到 N-1比N  下一次比较 会忽略上一次比较出来并且移动的饿最大数据

所以冒泡排序需要逐条比较. 

这是拆分的冒泡排序步骤，(为了效果更直观，可以挨个将for循环注释，看其效果)

package com.hp.Test;

import java.util.Arrays;

public class TestMaopao2 {

	
 
	    public static void main(String[] args) {
	        int[] arr = {1,20, 0, -5, -10};
	         //五个数需要4次排序
	        for (int i = 0; i <arr.length - 1; i++) {
	            if (arr[i] < arr[i + 1]) {
	                int temp = arr[i];
	                arr[i] = arr[i + 1];
	                arr[i + 1] = temp;
	            }
	        }
	        
	      for (int i = 0; i < arr.length - 1; i++) {
	            if (arr[i] > arr[i + 1]) {
	                int temp = arr[i];
	                arr[i] = arr[i + 1];
	                arr[i + 1] = temp;
	            }
	        }

	          for (int i = 0; i < arr.length - 1; i++) {
	            if (arr[i] > arr[i + 1]) {
	                int temp = arr[i];
	                arr[i] = arr[i + 1];
	                arr[i + 1] = temp;
	            }
	        }
	            for (int i = 0; i < arr.length - 1; i++) {
	            if (arr[i] > arr[i + 1]) {
	                int temp = arr[i];
	                arr[i] = arr[i + 1];
	                arr[i + 1] = temp;
	            }
	        }
  
  
	    
	        System.out.println(Arrays.toString(arr));
	    }
 

	}

下面是双重for循环的冒泡，比较简单直观

package com.hp.Test;

import java.util.Arrays;

public class TestMaopao {

	  public static void main(String[] args) {
	        int[] arr = {1, 22, 0, -15, -101};
	        //{2, 0, -5, -10, 10};
	        
	        for (int j = 0; j < arr.length-1; j++) {//执行4次    外层判断 执行次数
	        for (int i = 0; i < arr.length - 1-j; i++) {//内层判断    每一轮比较的次数
	            //-j,每比一次最后的注定是最大的，所以下次比的时候不需要再比较最后的了。
	            if (arr[i] > arr[i + 1]) {   //如果此坐标大于下一个坐标
	                int temp = arr[i];        //定义变量
	                arr[i] = arr[i + 1];     //给关系
	                arr[i + 1] = temp;   //互换位置
	            }
	        }
	     
	        }
	        System.out.println(Arrays.toString(arr));
	    }
 
	 
}

选择排序  拿出一个元素跟其他元素做对比   比较最小的拿出来 与之交换位置  形成排序 基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。（这里只介绍常用的简单选择排序）

package com.hp.Test;

import java.util.Arrays;

public class TestXuanZe {
	// 选择排序
	public static void main(String[] args) {
		int[] arr = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
		System.out.println("交换之前：");
		for (int i : arr) {              // 增强for循环
			System.out.print(i + " ");
		}

		
		// 选择排序的优化
		for (int i = 0; i < arr.length - 1; i++) {// 做第i趟排序
			int transfer = i;
			for (int j =transfer + 1; j < arr.length; j++) {// 选最小的记录
				if (arr[j] < arr[transfer]) {
					transfer = j; // 记下目前找到的最小值所在的位置
				}
			}
			// 在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
			if (i != transfer) {              // 交换a[i]和a[transfer] 把最小的放在最左侧 依次........
				int temp = arr[i];
				arr[i] = arr[transfer];
				arr[transfer] = temp;
			}
		}
		System.out.println();
		System.out.println("交换后：");
		for (int num : arr) {
			System.out.print(num + " ");
		}
	}
}