四种排序算法的PHP实现:
1) 插入排序(Insertion Sort)的基本思想是:
每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。
2) 选择排序(Selection Sort)的基本思想是:
每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。
3) 冒泡排序的基...
分类:
编程语言 时间:
2015-06-18 09:38:23
阅读次数:
106
四种排序算法的PHP实现:1) 插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。2) 选择排序(Selection Sort)的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序...
分类:
编程语言 时间:
2015-06-18 09:24:35
阅读次数:
132
如果本博客对你学习算法有所帮助、请推荐给更多需要的人^_^PS:由于本人比较弱、如果思路或文字有错误、请谅解!另外文章中的算法现实都是基于C/C++的、一、基础知识1、什么是算法2、算法复杂度的分析3、算法与数学二、几种简单数据结构1、队列2、栈3、链表4、堆5、二叉树三、排序算法1、选择排序2、冒...
分类:
编程语言 时间:
2015-06-17 21:21:18
阅读次数:
137
交换排序:通过依次交换逆序的元素使其有序化的过程。
介绍两种交换排序: 冒泡排序,快速排序
冒泡法:从第一个元素开始,依次比较相邻的两个元素,如果逆序则交换,第一趟比较结束后,序列中最大的元素将移动到序列末尾,即第n个位置,第二趟将次大元素移动到n-1位置…… 多趟比较后,会形成有序序列,排序方法类似气泡慢慢向上浮动,因此成为冒泡法。
快速排序: 对冒泡的改进...
分类:
编程语言 时间:
2015-06-17 11:35:37
阅读次数:
156
在最近的学习中,对于排序算法进行了一定的学习,在这里对快速排序和选择排序的部分内容进行说明,其余内容在后期会进行补充,感谢大家提出宝贵意见。
宏定义如下:
#include
using namespace std;
#define M 21
typedef int SqList[M];
一.冒泡排序
void BubbleSort(SqList &L,int n)...
分类:
编程语言 时间:
2015-06-17 07:08:33
阅读次数:
129
上一篇是交换排序那么这一篇就是排序的第二种,选择排序:什么是选择排序呢?让我们来看个例子:20,90,100,69,9,3.选择排序:从基准第一位开始,从二十开始遍历,第一遍,选出最小的3,跟20交换 3,90,100,69,9,20依次类推:3,9,100,69,90,20 3,9,20,...
分类:
编程语言 时间:
2015-06-17 00:22:51
阅读次数:
136
---恢复内容开始---从开始准备学编程就一直听算法算法。算法个毛东西?今天开始我就开始准备接触算法算法那么首先就是排序:排序大概份四种排序: 交换排序: 包括冒泡排序,快速排序。 选择排序: 包括直接选择排序,堆排序。 插入排序: 包括直接插入排序,希尔排序。 合并排序: 合并排序。...
分类:
编程语言 时间:
2015-06-16 22:44:14
阅读次数:
163
package?j2se;
/**
?*?Created?by?jingqing.zhou?on?2015/6/16.
?*?数组排序算法
?*/
public?class?inserSort?{
???/**
????*冒泡排序
????*/
????public?static?int[]?bubbleS...
分类:
编程语言 时间:
2015-06-16 11:14:59
阅读次数:
126
选择排序(Selection sort)是一种常见的排序算法,算法实现的逻辑每一次从待排序的数组中选出最小(或最大)的一个元素,存放在序列的第一个位置,然后生鲜的元素中选择第二小(或者第二大)的元素放在第二个位置,以此类推,将整个数组排序成功。对于一个长度为N的数组,选择排序大概需要N^2/2的比较...
分类:
编程语言 时间:
2015-06-16 09:12:16
阅读次数:
146
根据算法的复杂度,比较简单的排序算法有:选择排序、直接插入排序和冒泡排序。所以本节内容先着重介绍这三种排序算法,为以后更有难度的算法打打基础。
一、选择排序
基本思想:
每一趟(例如第 i 趟,i = 0, 1, ..., n-2)在后面 n- i 个待排序的数据元素中选出关键字最小的元素,作为有序元素序列的第 i 个元素,即与第 i 个元素进行交换。
实现代码...
分类:
编程语言 时间:
2015-06-15 13:14:37
阅读次数:
164