湛江网站设计服务,网站策划和运营,贵州省城乡建设部网站首页,网页设计图片代码以前老是混淆各种排序的方法#xff0c;对此我也感到十分苦恼#xff0c;去网上搜索各种排序教程#xff0c;结果收获颇微#xff0c;就在期末考试时#xff0c;我还担心会有排序的题#xff08;事实证明我多虑了#xff09;#xff0c;不过作为算法的基本功#xff0…以前老是混淆各种排序的方法对此我也感到十分苦恼去网上搜索各种排序教程结果收获颇微就在期末考试时我还担心会有排序的题事实证明我多虑了不过作为算法的基本功不扎实迟早会出大问题今天把查找和排序通了一遍遇见排序我再也不怕不怕啦查找分为顺序查找和二分查找折半查找顺序查找就是一个一个比对这个有点像扫描病毒的原理比如你手机下载的时候不小心附带了病毒那么手机上的杀毒软就把其特性和所谓的云病毒库进行比对一旦比对成功就会删除该病毒所以说一旦存在新特性的病毒什么杀毒都是靠不住的。顺序查找也是这个原理从头到尾直到找到需要的数据。二分查找比顺序查找快的多不过有条件就是查找的数据必须按一定顺序排列好思想是先将要查找的数据和中间的那个数据进行比对如果比中间的大那么就在中间的右面查找如果比中间的小那么就在中间的小面查找等于说每次查找都排除一半的数据所以时间要节省很多。排序分为插入排序比如有N个数那么就把后N-1个数和第一个数比较如果大于就交换实际上就是把后边的数和前面已经排好的比对看看插在哪里合适。选择排序有N个数把N个数里面最小的那个造出来放在首位然后再找N-1个数中最小的那个放在N-1个数的首位每次排序数都会少一个直到拍到最后为止。冒泡排序写到这还依然想到费老讲洗衣粉沫子的事实际上就是那回事大的泡泡上去小的泡泡下来对于N个数让第一个和第二个比较如果第一个大于第二个就让他们交换然后让第二个和第三个比较如果第二个大于第三个就让他们交换这样一来上面的都是大泡泡下面都是小泡泡了。哈希排序也叫归并排序希尔排序是把N个数分成多个小数组用同样的方法把小数组分成小小数组把小小数组排好最后一合并就是按顺序的了。由于数的交换跳度较大是目前较快的排序法。快速排序光看名字就知道这种方法不会慢实际上它是目前公认的最快的方法他的思想是把一个数作为基准数数组中比基准数小的放左边大的放右边然后用同样的方法排左右两个数列这种方法比哈希排序的跳度更大。 小结插入排序实质先排后找 选择排序实质先找后排冒泡排序实质边排边找哈希和快速分治后镶嵌冒泡
