php中常见的排序算法有哪些?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。
<强>一、插入排序
用文字简单的描述,比如说$ arr=数组(4、2、4、6、3、6、1、7、9);这样的一组数字进行顺序排序:
那么,首先,拿数组的第二个元素和第一元素比较,假如第一个元素大于第二元素,那么就让两者位置互换,接下来,拿数组的第三个元素,分别和第二个,第一个元素比较,假如第三个元素小,那么就互换。依次类推。这就是插入排序,它的时间频度是:1 + 2 +…+ (n - 1)=(n ^ 2)/2,则它的时间复杂度为O (n ^ 2)。
php实现代码如下:
& lt; php ?
function insertSort (arr) {
,,count 美元;=,计数(arr);
,,如果(count<美元;2){
return 才能;arr;美元,
,,}
,,(i=1; i<美元;数美元,美元我+ +){
tmp 美元,,,=,arr美元($ i);
,,张j=$美元;
,,,(j>=0,, arr [j]美元美元& lt;美元arr [$ i]) {
美元才能arr [$ i],=, arr [j]美元美元,,,,,,,,,,,,
美元才能arr [j]美元,=,tmp美元;
j -美元才能;
,,}
,,,}
,,,return arr;美元,
,}
?在 <强>二,选择排序
选择排序用语言描述的话,可以这样,如:$ arr=数组(5 4 3 2 1);
首先,拿第一个和后面所有的比,找出最小的那个数字,然后和第一个数组互换(当然,如果是第一个最小,那么就不用互换了),接着循环,即:拿第二个和后面的比较,找出最小的数字,然后和第二个数字互换,依次类推,也就是说每次都是找出剩余最小的值,可得到:第一次,时间频度是n,(第一个和后面的n - 1个比较,找到最小的,再看是不是第一个,不是第一个的话进行互换)在往后,依次是减一。它的时间复杂度,也是O (n ^ 2);
php实现代码如下:
& lt; php ?
function selectSort (arr) {
,,count 美元;=,计数(arr);
,,如果(count<美元;2){
return 才能;arr;美元,
,,}
,,(i=0; i<美元;数美元,美元我+ +){
,,min=我美元;
,,(j=i + 1美元;j<美元;数美元;$ j + +) {
如果才能(arr [min美元]祝辞arr美元[j]美元){
,,,min 美元;=,$ j;,//找到最小的那个元素的下标
,,}
,,}
,,如果($分钟!=$ i){//如果下标不是小姐:美元则互换。
,,tmp=美元,美元arr [$ i];,,,,,,,,,,,
,,,arr美元($ i),=, arr美元(美元min);
,,,arr [min美元],美元=,tmp美元;
,,,}
,,,}
,,,return arr;美元,
,}
?在 <强>三,冒泡排序,,
强,,,,
冒泡排序其实上是和选择排序相比,并无明显差别。都是找到最小的,放到最左端。依次循环解决问题。差别在于冒泡排序的交换位置的次数较多,而选择排序则是找到最小的元素的下标,然后直接和最左端的交换位置。
php实现代码如下:
& lt; php ?
function selectSort (arr) {
,,count 美元;=,计数(arr);
,,如果(count<美元;2){
return 才能;arr;美元,
,,}
,,(i=0; i<美元;数美元,美元我+ +){
,,(j=i + 1美元;j<美元;数美元;$ j + +) {
如果才能(arr [$ i]祝辞arr美元[j]美元){
,,,tmp=美元,美元arr [$ i];,,,,,,,,,,,
,,,arr美元($ i),=, arr美元($ i);
,,,arr美元($ i),=, tmp美元;
,,}
,,}
,,,}
,,,return arr;美元,
,}
?在 <强>四、快速排序
快速排序,用语言来形容的话,从数组中选择一个值一美元,然后和其余元素进行比较,美元比一个大的放到数组中,反之,放到数组左中,然后将左右分别进行递归调用,即:再细分左右,最后进行数组的合并。
php实现快速排序:
& lt; php ?
function mySort (arr) {
,,count 美元;=,计数(arr);
,,如果(count<美元;2){
return 才能;arr;美元,
,,}
,,key 美元;=,arr[0]美元;//选择第一个元素作为比较元素,可选其他
,,,left 美元;=,数组();,,,,,,,
,,,right 美元;=,数组();
,,,(i=1; i<美元;数美元,美元我+ +){
,,如果美元($ key>=arr [$ i]) {
美元才能离开[],=,arr[我]美元;美元,
其他,,}{
美元才能正确的[],=,arr美元($ i);
,,,}
,,,}
,,,left 美元;=,mySort(左);
,,,right 美元;=,mySort ($);
,,,result 美元;=,array_merge(左,右)美元;
,,,return 结果;美元,
,}
?在
