![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典排序算法
jiayouLau
路漫漫其修远兮 吾将上下而求索
展开
-
冒泡排序
1.冒泡排序 这里讲得是顺序排序,逆序做法类似,大差不差。 冒泡排序的本质就是,从索引号相邻的两个元素(i,i+1)开始比较,如果i比i+1大,那么互换位置。 冒泡排序的特点:每比较一轮,就有一个元素被确定在最终的位置上。也就是说,每一轮的比较次数都比前一轮要少1次。 好了,代码上见吧!!! static void maopao_1(int[] arr){ //冒...原创 2018-11-25 18:12:57 · 219 阅读 · 0 评论 -
选择排序
选择排序 首先理解原理 现有数组: int[] arr = new int[]{4,67,3,66,33,55,88,21,15,16,2,44,77,57,68}; 这里演示从小到大排序,从大到小原理类似,大差不差。 原理:与冒泡一样,每一轮的比较能确定一个元素的最终位置。同时,选择排序...原创 2019-01-20 15:21:09 · 139 阅读 · 0 评论