#include
int swap(int *a,int *b)
{
int t=*a;
*a=*b;
*b=t;
}
/*
冒泡排序的原理：每次在无序队列里将相邻两个数依次进行比较，将小数调换到前面，
逐次比较，直至将最大的数移到最后。最将剩下的N-1个数继续比较，将次大数移至倒数第二位。
依此规律，直至比较结束。
冒泡排序的代码如下：
*/
void ...
分类：
编程语言 时间：
2014-12-07 15:05:38
阅读次数：
201
常见用的排序算法学习1.冒泡排序基本思想：两两比较待排序序列中的元素，并交换不满足顺序要求的各对元素，直到全部满足顺序要求为止。C代码：void bubble_sort(int arr[],int n){ int j; while (n>0) { for (j ...
分类：
编程语言 时间：
2014-12-05 16:47:49
阅读次数：
174
#include
#include
#include
int a[]={223, 34, 23, 2, 21, 55, 87, 533 , 213, 111};
//int a[]={2, 21, 23, 34, 55, 87, 111, 213, 223, 533};
//int a[]={533, 223, 213, 111, 87, 55, 23, 34 , 2...
分类：
编程语言 时间：
2014-12-03 15:48:07
阅读次数：
145
快速排序：冒泡排序的一种改进排序方法
基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，
然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 。
“快速排序法”使用的是递归原理，下面我结合一个例子来说明“快速排序法”的原理。首先给出一个数组
{53，12，98，63，...
分类：
编程语言 时间：
2014-12-03 15:47:29
阅读次数：
227
1冒泡排序法 例如 数组 3,9,27,6,18,12,21,15 第一轮： 排序选择第一位数作为比较对象，依次比较后面的数，如果比3小就交换 3,9,27,6,18,12,21,15 3,9,27,6,18,12,21,15 3,9,27,6,18,...
分类：
编程语言 时间：
2014-12-03 13:44:59
阅读次数：
155
排序算法<?php
namespaceiphp\algorithm;
/**
*CreatedbyPhpStorm.
*User:123
*Date:14-9-3
*Time:下午3:53
*/
classSort
{
/**
*冒泡排序
*算法，相邻２个元素比较，如果前大于后者，交换位置
*第一次比较，将最大的元素排在了最后。
*需要n-1次冒泡
*@param$arr
*@return..
分类：
编程语言 时间：
2014-12-03 02:01:38
阅读次数：
155
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第...
分类：
编程语言 时间：
2014-12-02 14:58:37
阅读次数：
185
#include#includeint fun(int *a,int n){ for (int i=0; ia[j+1]) {//两个数字那个比较大就放在后面 int c=a[j]; a[j]=a[j+1]; a[j+1]=c; } } } for (int k=0; k<n; k++){//这个循...
分类：
编程语言 时间：
2014-12-01 20:50:09
阅读次数：
141
//快速排序$arr = array(32,31,56,4,234,46,466,86,5);function kuaisu($arr){if(!is_array($arr) || empty($arr)){return array();}//获取数组的长度$len = count($arr);//...
分类：
编程语言 时间：
2014-12-01 00:48:43
阅读次数：
248
各种排序方法的性能比较
排序方法
最好时间复杂度
平均时间复杂度
最坏时间复杂度
空间复杂度
稳定性
直接插入排序
O(n)
O(n2)
O(n2)
O(1)
稳定
简单选择排序
O(n2)
O(n2)
O(n2)
O(1)
不稳定
冒泡排序
O(n)
O(n2)
O(n2)
O(1)
稳定
希尔排序
－
...
分类：
编程语言 时间：
2014-11-29 20:15:57
阅读次数：
218
