1、定义:选择
排序是一种简单而直观的排序算法。其
工作原理如下:首先,找到最小(大)的排序序列元素并将其存储到排序序列的起始
位置。然后,继续寻找最小(大)从剩余的无序的元素,然后放在有序序列结束。以此类推,直到所有元素排序。
参考代码:
复制代码代码如下所示:
< PHP
(选择排序) / /选择排序是一种简单的排序算法。其工作原理如下:首先,找到最小(大)的排序序列元素并将其存储到排序序列的起始位置。然后,继续寻找最小(大)从剩余的无序的元素,然后放在有序序列结束。以此类推,直到所有元素排序。
功能选择排序($ ARR){
交换变量定义
$ = 0;
为($我= 0;$我<计数($ ARR)1美元;i++){
假设$ i是最小的
valmin美元=美元ARR { $我};
下标记录的最小值
Minkey美元= $我;
为(J =我+ 1;J <计数($ ARR);$ J++){
他们的兑换额超过了最低限度。
如果(valmin美元美元美元>> ARR { {J}. }){
valmin美元美元美元= { }度{J}.;
Minkey美元= J;
}
}
温度=美元美元美元ARR {我};
ARR {我} =美元美元美元美元Minkey ARR { };
ARR { } = Minkey美元美元美元的温度;
}
}
$ ARR =阵列(7,5,0,4,- 1);
SelectSort($ ARR);
print_r($ ARR);
>