![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法设计
鼎鼎浩
num
展开
-
冒泡排序--双层嵌套,两两比较
冒泡排序的思想 1. 比较相邻元素,按需求归位。 2. 冒泡排序双层嵌套,外层负责比较次数,内层负责比较归位数据。 3. 最大或最小数据的归位后,为优化性能不应该再次进行比较。冒泡排序实现public class BubbleSort { public static void main(String[] args){ //定义并直接初始化数组 int原创 2017-06-20 00:16:09 · 1583 阅读 · 0 评论 -
快速排序--基准定位,分而治之
快速排序的思想 快速是这个算法的特点,所以为了效率出现频度也会很高。快速排序:基准元素+二分思想,分治的标准是相比于基准元素值的大小(比如相比于基准元素大的放右边,小的放左边),分治思想的执行提高了执行效率。快速排序代码public class QuickSort {//快速排序的递归排序 public static void main (String args[]){ //原创 2017-06-25 14:49:14 · 628 阅读 · 0 评论