这里为了不修改我之前的文章,重新贴一下之前的代码
#if 01
//selectSort && quickSort comparison
#include
#include
#include
#include
#include
#include
#include
void swap(int *a, int *b)
{
int temp = *a;...
分类:
编程语言 时间:
2015-02-11 20:43:10
阅读次数:
221
PHP四大基本排序算法包括:冒泡排序法,快速排序法,选择排序法,插入排序法。
1. 冒泡排序
思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
代码实现:
1
2
3
4...
分类:
编程语言 时间:
2015-02-11 16:48:10
阅读次数:
242
算法步骤: 1. 未排序序列中找到最小元素,存放到排序序列的起始位置 2. 再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾 3. 以此类推,直到所有元素均排序完毕 比较复杂度:n(n-1)/2 交换(赋值)复杂度:n-1 优点:相比冒泡排序来讲,交换的次数减少了 缺点:相对快速排序,比较...
分类:
编程语言 时间:
2015-02-09 21:29:53
阅读次数:
129
一,选择排序 选择排序算法有两种:直接选择排序和堆排序.二,直接选择排序 1.基本思想:第一趟从n个元素的数据序列中选出关键字最大(或最小)的元素并放在最后(或最前)位置,下一趟再从n-1个元素中选择出最大(小)的元素并放在次后(前)位置.以此类推,经过n-1趟完成排序.直接选择算法可用顺序表和.....
分类:
编程语言 时间:
2015-02-08 16:50:47
阅读次数:
222
//选择排序void test2(int a[],int len){//每次找出一个最小值,最小值依次与原数组交换位置,通过下标来完成交换,最小值下标每次都在变,变量存储// 假如第一个是最小值 int mine=0; int teamp=0;// 外层负责趟数 for (int i=0;...
分类:
编程语言 时间:
2015-02-07 11:32:50
阅读次数:
209
在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才干走出自己的路线,有自己的杰作。好吧,来让楼主继续进行"社会主义0基础阶段"的任务,这次是插入排序。一. 算法描写叙述 插入排序:插入即表示将一个新的数据插入到...
分类:
编程语言 时间:
2015-02-07 11:31:12
阅读次数:
184
上一篇我们谈到了冒泡排序,实现了两个版本的冒泡排序,不知道大家有没有对冒泡排序的特点进行一下总结呢?其实冒泡排序还算是比较暴力的,因为它频繁不断的进行交换,那么这样的话,我们的计算机的计算频率就会很高,不算是很高效,那么我们可不可以找到一种交换次数少一点的方法呢?这就引出了我们接下来要介绍的简单选择排序算法了.
简单选择排序的基本思想就是通过N-1次的关键字间的比较,从N - i + 1...
分类:
编程语言 时间:
2015-02-06 00:48:00
阅读次数:
298
原理首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。一种简单直观的排序算法。例子将数组[3,6,4,2,5,1]进行从大到小排序排序步骤:第一趟找到最小数1,放到最前边(与首...
分类:
编程语言 时间:
2015-02-05 18:18:28
阅读次数:
134
基于比较的排序算法,应该是最符合人们直觉的方法。在各种算法的技术书上,已经证明了基于比较的排序算法的时间最优复杂度为O(nlogn)。下面是几种常见的基于比较的排序算法:1. 选择排序:这应该是最直观的排序方法。在排序n个元素时,第一次遍历,找到最小的元素,将其与第一个元素互换;第二次遍历,找到次小...
分类:
编程语言 时间:
2015-02-05 14:51:37
阅读次数:
173
<?php
/**
*BubbleSort0($arr):冒泡排序
*BubbleSort1($arr):冒泡排序——优化
*BubbleSort2($arr):冒泡排序——另一种实现方法
*SelectSort($arr):选择排序
*InsertSort($arr):插入排序
*ShellSort($arr):希尔排序
*/
classSort{
/**
*冒泡排序:指的是两两相邻的数据直接..
分类:
编程语言 时间:
2015-02-05 07:13:33
阅读次数:
167