气泡分选原理
首先,所有要
排序的数字都放在
工作列表中。
第二,从倒数第一个数到倒数第二个数,逐一核对:如果一个数字上的数字大于下一个数字,它将与下一个数字进行交换。
重复
步骤2,直到不能再交换为止。
代码实现
复制代码代码如下所示:
< PHP
功能bubbingsort(数组)
{
对于($ = 0,$ =数(数组)- 1;$ i $;
{
为($ = =;
{
如果(数组$ { $ J } <数组$ { $ J-1 })
{
$ $ $数组};
数组$ { $ J } =数组{ $ J-1 };
数组$ { $ J-1 } = $
温度;
}
}
}
返回数组;
}
打印';
print_r(bubbingsort(阵列(1,4,22,5,7,6,9)));
打印';
快速排序实现原理
分而治之的思想是确保列表的前半部分比上半部分小,然后分别对上半部分和下半部分进行排序,使整个列表有秩序。
代码实现
复制代码代码如下所示:
功能快速排序(数组)
{
元=数组数(数组);
如果(1美元)
{
返回数组;
}
$ = $数组{ 0 };
$ =数组();
数组();
($ i = 1;$ i;
{
如果(数组{ $ I })
{
$左$ $ $;
}
其他的
{
$右= $数组{ $ I };
}
}
为左= quicksort($左);
快速排序(右右=美元美元);
返回array_merge(合左阵($键),$权);
}
打印';
print_r(快速排序(阵列(1,4,22,5,7,6,9)));
打印';