冒泡排序和选择排序--java

冒泡排序：

是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序是将大元素向后调，小元素向前调，比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；这样保障的其稳定性。
代码：BubbleSort.java

import java.util.Date;

public class BubbleSort {

	public static void main(String[] args) {
		BubbleSort bubbleSort=new BubbleSort();
		int[] array={33,45,12,45,46,43,90,34,57,80};
		Date beginTime=new Date();
		System.out.println("beginTime:"+beginTime);
		bubbleSort.sort(array);
		Date endTime=new Date();
		System.out.println("endTime:"+endTime);
		System.out.println("耗时（ms）"+(endTime.getTime()-beginTime.getTime()));
		for(int i=0;i<array.length ;i++)
		System.out.print(array[i]+",");

	}
	
	public int[] sort(int[] arr){		
		for(int i=1;i<arr.length;i++){
			// 设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成。
	        boolean flag = true;
			for(int j=0;j<arr.length-i;j++){
				if(arr[j]>arr[j+1]){
					arr[j]=arr[j]+arr[j+1];
					arr[j+1]=arr[j]-arr[j+1];
					arr[j]=arr[j]-arr[j+1];					
					flag=false;
				}
			}
			if(flag) break;
		}	
		return arr;		
	}

}


结果：
beginTime:Mon Dec 03 09:37:21 CST 2018
endTime:Mon Dec 03 09:37:21 CST 2018
耗时（ms）23
12,33,34,43,45,45,46,57,80,90,

选择排序

选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。那么，在一趟选择，如果一个元素比当前元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。比较拗口，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。

算法:SelectSort.java

import java.util.Date;

public class SelectSort {

	public static void main(String[] args) {
		SelectSort selectSort=new SelectSort();
		int[] array={33,45,12,45,46,43,90,34,57,80,123,343,54,35453,534,623,64};
		Date beginTime=new Date();
		System.out.println("beginTime:"+beginTime);
		selectSort.sort(array);
		Date endTime=new Date();
		System.out.println("endTime:"+endTime);
		System.out.println("耗时（ms）"+(endTime.getTime()-beginTime.getTime()));
		for(int i=0;i<array.length ;i++)
		System.out.print(array[i]+",");

	}
	
	public int[] sort(int[] arr){
		for(int i=0;i<arr.length;i++){
			int min = i;
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					min=j;
				}			
			}
			
			// 将找到的最小值和i位置所在的值进行交换
			if(min!=i){
				arr[i]=arr[i]+arr[min];
				arr[min]=arr[i]-arr[min];
				arr[i]=arr[i]-arr[min];
			}
		}
		return arr;
		
	}

}


结果：
beginTime:Mon Dec 03 09:57:20 CST 2018
endTime:Mon Dec 03 09:57:20 CST 2018
耗时（ms）22
12,34,33,43,45,45,64,46,54,57,90,123,80,343,534,623,35453,

冒泡排序和选择排序--java

冒泡排序：

选择排序

猜你喜欢