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

浙公网安备 33010602011771号