$a=array('3','8','1','4','11','7');
print_r($a);
$len = count($a);
//从小到大
for($i=1;$i
{
for($j=$len-1;$j>=$i;$j--)
if($a[$j]
{//如果是从大到小的话,只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了
$x=$a[$j];
$a[$j...
分类:
编程语言 时间:
2014-11-25 18:44:16
阅读次数:
220
Shell编程一.for循环生成列表 {起始数..结束数}命令生成列表 `seq [起始数] [步进长度] 结束数 ` for l in {1..5};do for l in `seq 5`;do求1到100的累加和1 #!/bin/bash2 declare -i SUM=03 4 for l ....
分类:
编程语言 时间:
2014-11-24 23:55:29
阅读次数:
296
最简单的插入排序:思想,两两之间比较,时间复杂度o(n^2)void bubblesort(vector&vec, int n){ if (&vec==NULL) return; int temp; bool flag; for (int i = 0; i ve...
分类:
编程语言 时间:
2014-11-23 21:25:50
阅读次数:
201
#includeusing namespace std;int main(int count,char *[]){ int a[10]={9,8,7,6,5,4,3,2,1,0}; int temp=0; int n=10; for(int i=0;ia[j+1]) ...
分类:
编程语言 时间:
2014-11-22 12:02:28
阅读次数:
200
1.交换排序—冒泡排序(BubbleSort)
基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比...
分类:
编程语言 时间:
2014-11-21 21:58:59
阅读次数:
262
我将对几种经典的排序算法进行一个小结,着重于代码的实现。排序算法有冒泡排序、快速排序、直接插入排序、希尔排序、选择排序等。排序算法1:冒泡排序算法原理:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素....
分类:
编程语言 时间:
2014-11-21 17:54:57
阅读次数:
237
以前有关冒泡排序的程序都是使用错误的排序思路。冒泡法的基本思路是:相邻两个数比较(首先约定从小到大排序),小的排在前面,因此,经过第一轮的比较之后(任何相邻的两个数已经进行比较),最大的数字出现在最后面。然后再次从第一个元素和相邻的元素比较,选出第二大的元..
分类:
编程语言 时间:
2014-11-21 16:34:10
阅读次数:
151
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。是最慢的排序算法。在实际运用中它是效率最低的算法。...
分类:
编程语言 时间:
2014-11-20 12:05:25
阅读次数:
229
作者:禅楼望月(http://www.cnblogs.com/yaoyinglong/) 冒泡排序是非常著名的排序算法,记得大学VB可学完之后,就只记得冒泡排序了。 冒泡排序基本思想 依次比较相邻两个元素(第0和第1,第1和第2,……),如果发现前一个数据大于后一个数据,则交换它们。经过第一趟排序,...
分类:
编程语言 时间:
2014-11-20 00:00:01
阅读次数:
563