s12345672的博客

基本介绍基本思想代码实现：/** * 希尔排序 */public class ShellSort { public static void main(String[] args) { ShellSort sort = new ShellSort(); int[] arr = {8,9,1,7,2,3,5,4,6,0}; sort.shellSort(arr); } public void shellSort(int[] arr

基本介绍思路图代码实现:/** * 插入排序 */public class InsertSort { public static void main(String[] args) { InsertSort sort = new InsertSort(); int[] arr = {8,4,6,1,2}; System.out.println(Arrays.toString(sort.insertSort(arr))); }

基本介绍分析图代码实现:/** * 选择排序 */public class SelectSort { public static void main(String[] args) { SelectSort sort = new SelectSort(); int[] array = {8,4,6,1}; System.out.println(Arrays.toString(sort.selectSort(array))); }

基本介绍1. 冒泡排序的时间复杂度为O(n*n)2. 最坏的情况下进行 n-1 次循环代码实现/** * 冒泡排序 */public class BubbleSort { public static void main(String[] args) { BubbleSort bubbleSort = new BubbleSort(); int arr[] = {3,9,-1,10,-2}; /*int arr[] = {1,2,3,4

1. 时间复杂度2. 常见的时间复杂度