![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
HackerAC
这个作者很懒,什么都没留下…
展开
-
插入排序及其稳定性介绍
【问题描述】1.给定任意乱序整型数组,要求使用插入排序算法将其元素按照从小到大的顺序排列。2.说明其时间复杂度和空间复杂度3.分析其稳定性【问题解决】1.插入排序算法实现代码:package algorithm;public class InsertionSort { public static void main(String[] args) { int[] arr= {9,4,3,1,3,7,8,6,2,5}; insertionSort(arr); prin原创 2021-04-05 21:16:25 · 4718 阅读 · 2 评论 -
冒泡排序及其稳定性介绍
【问题描述】1.给定任意乱序整型数组,使用冒泡排序算法将其元素按照从小到大的顺序排列。2.分析时间复杂度和空间复杂度。3.说明冒泡排序的稳定性。【问题解决】1.冒泡排序实例代码:public class BubbleSort { public static void main(String[] args) { int[] arr= {9,4,1,3,7,8,6,2,5}; bubbleSort(arr); printIntArray(arr); } //冒泡排原创 2021-04-05 20:17:14 · 7007 阅读 · 2 评论 -
选择排序及其不稳定性介绍
【问题描述】1.给定任意长度的乱序整型数组,使用选择排序算法将其按照从小到大的顺序进行排列即可。2.在1的基础上优化选择排序算法,要求每次遍历同时确定最小元素和最大元素,达到减少遍历的次数的目的。3.分析选择排序的时间复杂度和空间复杂度。4.解释说明选择排序的不稳定性。【问题解决】1.原始选择排序代码如下:public class SelectionSortTest { public static void main(String[] args) { int[] arr=原创 2021-04-05 18:55:01 · 2083 阅读 · 5 评论