对四种常见排序算法时间复杂度的不太严谨的测试

最新推荐文章于 2022-07-17 16:43:34 发布

青年晚报特约评论员

最新推荐文章于 2022-07-17 16:43:34 发布

阅读量349

点赞数

分类专栏：排序算法 Java基础

本文链接：https://blog.csdn.net/qq_35017362/article/details/97612867

版权

博客分析了冒泡排序、选择排序、插入排序和希尔排序的时间复杂度，通过Java实现展示了算法，并进行了简单的性能测试。结论指出，对于小数据量，冒泡或希尔排序适用；大数据量时，希尔排序表现最佳。

摘要由CSDN通过智能技术生成

今天对四种常见的排序算法冒泡排序、选择排序、插入排序和希尔排序进行简单分析以及时间复杂度的测试。

一、冒泡排序

冒泡排序是排序算法中较为简单的一种，它遍历所有的数据，每次对相邻元素进行两两比较，如果顺序和预先规定的顺序不一致，则进行位置交换；这样一次遍历会将最大或最小的数据上浮到顶端，之后再重复同样的操作，直到所有的数据有序。
如果有N个数据，则需要N^2次比较。时间复杂度较高，但稳定性较好。

动态演示：

在这里插入图片描述
Java代码实现

public class 冒泡排序_BubbleSort {
    public static void main(String[] args) {
	int arr[] = { 12, 76, 37, 27, 98, 10, 67, 44, 35, 70 };
	for (int i = 0; i < arr.length - 1; i++) {
	    for (int j = i + 1; j < arr.length; j++) {
		if (arr[j] < arr[i]) {
		    int temp = arr[i];
		    arr[i] = arr[j];
		    arr[j] = temp;
		  }
	   }
     }
	for (int a : arr)
	    System.out.println(a);
    }
}