排序
学习
不知道叫啥的喵
写的自我学习笔记东西如果有问题,欢迎大家告诉我昂~。
展开
-
快速排序算法
基本思想: 在一串带排序的数中,选择一个数作为基准数。然后每一轮排序都将这个基准数归位。 注:一下所有图均来自于该图来自于《啊哈!算法》这本书。 例如: 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这10个数进行排序。 首先在这个序列中随便找一个数作为基准数,为了方便,就让第-一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类...原创 2020-01-11 11:05:01 · 176 阅读 · 0 评论 -
冒泡排序算法
基本思想: 每次比较两个相邻的元素,如果他们的顺序错误,就把它们交换过来。 例如: 我们需要将12 35 99 18 76 这五个数从大到小排序,既然是从大到小排序,那就是说越小的越靠后。 第一轮的第一趟先是第一个数12与第二个数35比较,12小,则与35互换位置,变成35 12 99 18 76;第二趟第二个数12与 第三个数99比,12小,则与99互换位置,变成35 99 12 18 76...原创 2020-01-11 09:56:40 · 166 阅读 · 0 评论