说明:本文是对个人学习冒泡、快速、选择和插入排序的小总结。面试经常问这些东西,虽然不知道为啥老爱问这些,该问的又不问。...,交换位置 * 2.n个数,需要观察n-1次 * 3.每一个数number,需要与其余n-1个数比较,但实际只需要排序n-1-$i,如5,4,3,2,1就5经过4=5-1-0次排序4,3,2,1,5,而4...选择排序
选择排序速度还行,看图:
看代码吧:
<?...ms'.PHP_EOL;
实验选择排序,排序随机的500个数需要44ms左右,速度还行。
总结:排序和查找是永恒主题。扎实下基本功,会继续学习相关排序和查找算法,到时见。