版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_27790011/article/details/84748636
冒泡排序:
是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序是将大元素向后调,小元素向前调,比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;这样保障的其稳定性。
代码: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,