随笔分类 -  6大常用排序算法

摘要:归并排序 这个系列是回顾之前所学,是用python商量着完成的。 路过的大佬就当看个乐,实现算法的方式不一,也有讨巧的做法。 我只讲讲我的思路,希望大家浏览的时候能多多提建议,共同学习共同进步。 归并排序的基本思想: 归并也称之为合并,是将两个或两个以上的有序子表合并成一个有序表的过程,合并两个子表 阅读全文
posted @ 2020-09-01 16:23 蒜泥迪奥 阅读(184) 评论(0) 推荐(0)
摘要:直接选择排序 这个系列是回顾之前所学,是用python商量着完成的。 路过的大佬就当看个乐,实现算法的方式不一,也有讨巧的做法。 我只讲讲我的思路,希望大家浏览的时候能多多提建议,共同学习共同进步。 选择排序之直接选择排序的基本思路: 将序列中最小的数,拿出来与第一个数交换,再到剩下的数中选出最小的 阅读全文
posted @ 2020-09-01 10:50 蒜泥迪奥 阅读(157) 评论(0) 推荐(0)
摘要:直接插入排序 这个系列是回顾之前所学,是用python商量着完成的。 路过的大佬就当看个乐,实现算法的方式不一,也有讨巧的做法。 我只讲讲我的思路,希望大家浏览的时候能多多提建议,共同学习共同进步。 基本思路: 将待排序的序列看作两个部分,第一部分是已经排好序的部分,第二部分是暂时没有排序的部分。 阅读全文
posted @ 2020-08-31 11:20 蒜泥迪奥 阅读(97) 评论(0) 推荐(0)
摘要:shell排序 这个系列是回顾之前所学,是用python商量着完成的。 路过的大佬就当看个乐,实现算法的方式不一,也有讨巧的做法。 我只讲讲我的思路,希望大家浏览的时候能多多提建议,共同学习共同进步。 shell排序基本思想: shell是插入排序的一种高效改进版本,shell排序是不稳定排序算法, 阅读全文
posted @ 2020-08-31 11:07 蒜泥迪奥 阅读(261) 评论(0) 推荐(0)
摘要:快速排序 这个系列是回顾之前所学,是用python商量着完成的。 路过的大佬就当看个乐,实现算法的方式不一,也有讨巧的做法。 我只讲讲我的思路,希望大家浏览的时候能多多提建议,共同学习共同进步。 快速排序是非常经典也是面试常问的算法,如果这六个算法中只记住一个,我推荐快排。 快速排序的基本思路: 快 阅读全文
posted @ 2020-08-31 10:44 蒜泥迪奥 阅读(179) 评论(0) 推荐(0)
摘要:冒泡排序 这个系列是回顾之前所学,是用python商量着完成的。 路过的大佬就当看个乐,实现算法的方式不一,也有讨巧的做法。 我只讲讲我的思路,希望大家浏览的时候能多多提建议,共同学习共同进步。 冒泡排序算法的原理如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样 阅读全文
posted @ 2020-08-31 09:07 蒜泥迪奥 阅读(151) 评论(0) 推荐(0)