Sort:该存储库用于排序算法

时间:2021-04-28 01:47:07
【文件属性】:
文件名称:Sort:该存储库用于排序算法
文件大小:5KB
文件格式:ZIP
更新时间:2021-04-28 01:47:07
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)

网友评论