文件名称：Sort:该存储库用于排序算法
文件大小：5KB
文件格式：ZIP
更新时间：2024-05-17 19:33:47
Java
Sort This repository is for sort algorithms 1.Selection Sort是每次都在阵列中挑最小的出来，插在阵列的最前面，也因为每回合一定要做动作，所以最好、平均、最坏的复杂度都是O(n^2 ) 2.Insection Sort是从阵列的第二个元素开始往前看，每次都检查阵列前面的元素，把目前这个元素插到最佳的位置(前面的阵列元素都是排序好的) ，在最好的情况下可能都不用做动作所以复杂度为O(n)，平均和最坏则是O(n^2) 3.Bubble Sort是阵列相邻元素两两比较，从阵列的最前面开始，每次都会把目前阵列元素中最大的值排到阵列的最后面，在最好的情况下可能都不用做动作所以复杂度为O(n)，平均和最坏则是O(n^2) 4.Merge Sort则是利用divide and conquer的概念进行求解，每次都把阵列切成一半，切到只剩一
【文件预览】：
Sort-master
----.project(380B)
----src()
--------InsectionSort.java(802B)
--------QuickSort.java(1KB)
--------SelectinSort.java(773B)
--------MergeSort.java(1KB)
--------BubbleSort.java(744B)
----.settings()
--------org.eclipse.jdt.core.prefs(598B)
----README.md(2KB)
----.classpath(301B)
----.gitignore(6B)