博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
有1~5000一组乱序数列,请使用伪代码对该数进行排列
阅读量:4308 次
发布时间:2019-06-06

本文共 612 字,大约阅读时间需要 2 分钟。

先把1-5000组成一个数组

冒泡排序法

$arr=array(1,2,3,4,5,6,7,8,9.....5000);

$total=count($arr);

For($i=0;$i<$total;$i++){

For($j=0;$j<$total-1;$j++){

If($arr[$j]>$arr[$j+1]){

$tmp=$arr[$i];

$arr[$j]=$arr[$j+1];

$arr[$j+1]=$tmp;

}

}

}

快速排序法

$arr=array(1,2,3,4,5,6,8,9,.........5000);

$total=count($arr);

Function quick($arr){

$left=array();

$right=array();

If($total<=1){

Return $arr;

}

For($i=1;$i<$total;$i++){

If($arr[0]>$arr[$i]){

$left[]=$arr[$i];

}else{

$right[]=$arr[$i];

}

}

$left=quick($left);

$right=quick($right);

Return array_merge($left,array($arr[0]),$right);

}

转载于:https://www.cnblogs.com/dai-idiot/p/4630657.html

你可能感兴趣的文章
POJ3006-Dirichlet's Theorem on Arithmetic Progressions
查看>>
QT分页控件,开源,供大家使用
查看>>
005.LVM删除
查看>>
Hibernate 简介(百度)
查看>>
深入理解 KVC\KVO 实现机制 — KVC
查看>>
Android develop 国际化
查看>>
快速求幂算法
查看>>
Freemarker模板引擎
查看>>
jQuery:表格的奇偶行变色,jquery实例之表格隔一行
查看>>
(Object-C)学习笔记(一)--开发环境配置和与c语言的区别
查看>>
hdu 3549 Flow Problem(最大流模板)
查看>>
编译器错误 CS1026
查看>>
centos安装coreseek
查看>>
gitlab应用
查看>>
$Django importlib与dir知识,手写配置文件, 配置查找顺序 drf分页器&drf版本控制
查看>>
对layoutInflater的理解
查看>>
网络流之最大流问题
查看>>
【自己给自己题目做】之一:椭圆可点击区域
查看>>
Uva 1625 - Color Length(DP)
查看>>
练习2-1 Programming in C is fun!
查看>>