![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
qq_35151346
这个作者很懒,什么都没留下…
展开
-
java直接插入排序实现与优化
插入排序--直接插入排序,shell排序 直接插入排序: 一、定义: 直接插入排序是将未排序的数据一个一个的插入到已经排好序的数据中; 所以,直接插入的实现,外层循环表示未排序的数据,为length-1(默认第一个数据为已排好序的数据) 内存循环表示已经排好序的数据; 将一个未排序的数据,与已经排好序的数据进行循环比较,找到...原创 2019-08-05 15:27:31 · 209 阅读 · 0 评论 -
归并排序
归并排序 1.代码实现 package com.util; import com.sort.StringArray; public class Test { public static void main(String[] args) { int[] arr=StringArray.getArray(); sort(arr, 0, arr.length - 1); ...原创 2019-08-06 14:13:33 · 98 阅读 · 0 评论 -
java实现冒泡排序
冒泡排序 一、原理 1.重复的比较相邻两个元素,如果前面一个比后面一个大则交换顺序。 2.如果把图片从左往右看,会发现这些气泡就好像在水里面吹气泡,气泡慢慢的往水面上冒,越接近水面,气泡越大。所以叫冒泡排序 二、描述 1.时间复杂度:最坏O(n2),最好O(n),平均O(n2).属于稳定。 2.空间复杂度:O(1) 三、实现 p...原创 2019-08-28 11:04:32 · 95 阅读 · 0 评论 -
java实现简单选择排序
一、原理 步骤:1.找出整个数组中最小的数 2.将最小的数与第一位交换 3.不计第一位,在第一位以后的数组中找出最新的数 4.并与第二位进行交换 5.重复3.4.两个步骤,直到最后一位 二、描述 时间复杂度:O(n2) 空间复杂度: O(1) 三、代码 package com.test.util; ...原创 2019-08-28 14:23:12 · 263 阅读 · 0 评论 -
java实现字符串反转函数(时间复杂度为n/2)
一、概述 实现字符串的反转函数 1.字符串反转,找出位于整个字符串最中间的那个字符,然后将两边的字符对等交换位置。不必去循环遍历整个字符串的长度 二、实现 package com.test.util; public class Test1 { public static void main(String[] args) { System.out.println...原创 2019-08-28 15:01:47 · 904 阅读 · 0 评论