冒泡、选择、插入排序

冒牌排序

冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。

import java.time.Duration;
import java.time.LocalTime;

public class BubbleSort {

	public static void main(String[] args) {
		test1();
//		test2();
		
	}

	public static void test1() {
		int len=15;
		int arr[]=new int [len];
		
		for(int i=0;i 
运行结果： 
test1()运行结果：
 
 
 
 
 test2()排序5万数据运行结果：
 
 
 
 选择排序  
 
介绍  
选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]~arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。
 
 
 
 代码实现 
import java.time.Duration;
import java.time.LocalTime;

public class SelectionSort {

	public static void main(String[] args) {
		test1();
//		test2();
	}
	
	public static void test1() {
		int len=15;
		int arr[]=new int [len];
		for(int i=0;i 
运行结果： 
test1() 
 
 
 test2() 排序5万数据的时间
 
 
 
  插入排序 
 
介绍： 
插入排序法思想:
 
插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。
 
代码实现  
import java.time.Duration;
import java.time.LocalTime;

public class InsertionSort {

	public static void main(String[] args) {
		test1();
//		test2();
	}
	
	public static void test1() {
		int len=15;
		int arr[]=new int [len];
		for(int i=0;i=1 && temp
 
运行结果： 
test1() 
 
 
 test2() 5万数据运行时间