![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
javaweiming
这个作者很懒,什么都没留下…
展开
-
冒泡排序(改良)
引言:对于排序一直都很陌生,用的很少,所以想借此空闲机会,整理整理,留作以后学习... 原有的气泡排序法: for(i = 0; i < MAX-1 && flag == 1; i++) { flag = 0; for(j = 0; j < MAX-i-1; j++) { if(number[j+1] < number[j])原创 2013-12-10 15:20:21 · 1648 阅读 · 0 评论 -
快速排序法(一)
说明 快速排序法(quick sort)是目前所公认最快的排序方法之一(视解题的对象而定),虽然快速排序法在最差状况下可以达O(n2),但是在多数的情况下,快速排序法的效率表现是相当不错的。 快速排序法的基本精神是在数列中找出适当的轴心,然后将数列一分为二,分别对左边与右边数列进行排序,而影响快速排序法效率的正是轴心的选择。 这边所介绍的第一个快速排序法版本,是在多数的教科书上所提及的版原创 2013-12-10 15:41:41 · 1134 阅读 · 1 评论 -
快速排序法(三)
之前说过轴的选择是快速排序法的效率关键之一,在这边的快速排序法的轴选择方式更加快了快速排序法的效率,它是来自演算法名书 Introduction to Algorithms 之中。 解法 先说明这个快速排序法的概念,它以最右边的值s作比较的标准,将整个数列分为三个部份,一个是小于s的部份,一个是大于s的部份,一个是未处理的部份,如下所示 : 在排序的过程中,i 与 j 都会不断的往右原创 2013-12-10 17:41:19 · 1077 阅读 · 1 评论 -
快速排序法(二)
在 快速排序法(一) 中,每次将最左边的元素设为轴,而之前曾经说过,快速排序法的加速在于轴的选择,在这个例子中,只将轴设定为中间的元素,依这个元素作基准进行比较,这可以增加快速排序法的效率。 解法 在这个例子中,取中间的元素s作比较,同样的先得右找比s大的索引 i,然后找比s小的索引 j,只要两边的索引还没有交会,就交换 i 与 j 的元素值,这次不用再进行轴的交换了,因为在寻找交换的过程中,原创 2013-12-10 17:34:06 · 1022 阅读 · 1 评论 -
选择、插入、冒泡排序
选择、插入、冒泡排序 说明 选择排序(Selection sort)、插入排序(Insertion sort)与冒泡排序(Bubble sort)这三个排序方式是初学排序所必须知道的三个基本排序方式,它们由于速度不快而不实用(平均与最快的时间复杂度都是O(n2)),然而它们排序的方式确是值得观察与探讨的。 解法 选择排序 将要排序的对象分作两部份,一个是已排序的,一个是未排序的,从后端未原创 2013-12-10 15:29:47 · 1195 阅读 · 1 评论 -
折半查询(二分搜寻法)
说明 如果搜寻的数列已经有排序,应该尽量利用它们已排序的特性,以减少搜寻比对的次数,这是搜寻的基本原则,二分搜寻法是这个基本原则的代表。 解法 在二分搜寻法中,从数列的中间开始搜寻,如果这个数小于我们所搜寻的数,由于数列已排序,则该数左边的数一定都小于要搜寻的对象,所以无需浪费时间在左边的数;如果搜寻的数大于所搜寻的对象,则右边的数无需再搜寻,直接搜寻左边的数原创 2013-12-11 17:16:01 · 1028 阅读 · 0 评论