php选择排序详解,排序算法-选择排序详解

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

过程演示：

代码演示

C代码演示

#include

void swap(int *a, int *b); // 交换两个数的函数

void selection_sort(int arr[], int len); //排序函数

void swap(int *a, int *b) {

int temp = *a;

*a = *b;

*b = temp;

}

void selection_sort(int arr[], int len) {

int i, j;

for (i = 0; i < len - 1; i++) {

int min = i; //最小值下标

for (j = i + 1; j < len; j++) {

if (arr[j] < arr[min]) {

min = j;

}

}

swap(&arr[min], &arr[i]);

}

}

int main() {

int arr[] = {22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70};

int len = (int) sizeof(arr) / sizeof(*arr);

selection_sort(arr, len);

int i;

for (i = 0; i < len; i++) {

printf("%d ", arr[i]);

}

return 0;

}

PHP代码演示

$arr = [22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70];

for ($i = 0; $i < count($arr)-1; ++$i) {

$min = $i;

for ($j = $i + 1; $j < count($arr); ++$j) {

if ($arr[$j] < $arr[$min]) {

$min = $j;

}

}

$temp = $arr[$min];

$arr[$min] = $arr[$i] ;

$arr[$i] = $temp;

}

var_dump($arr);

循环过程

循环过程其实最左边的数一直和最右边的数比较，把最小的值移到左边来；

第1趟比较：拿第1个元素依次和它后面的每个元素进行比较，如果第1个元素大于后面某个元素，交换它们，经过第1趟比较，数组中最小的元素被选出，它被排在第一位;

第2趟比较：拿第2个元素依次和它后面的每个元素进行比较，如果第2个元素大于后面某个元素，交换它们，经过第2趟比较，数组中第2小的元素被选出，它被排在第二位;

第n-1趟比较：第n-1个元素和第n个元素作比较，如果第n-1个元素大于第n个元素，交换它们;

参考文献

CoderJed：[图解] 选择排序