读书人

排序算法之抉择排序

发布时间: 2012-12-22 12:05:06 作者: rapoo

排序算法之选择排序

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


选择排序的交换操作介于// selection sort function module in Cvoid selectionSort(int data[], int count){ int i, j, min, temp; for (i = 0; i < count - 1; i++) { /* find the minimum */ min = i; for (j = i+1; j < count; j++) if (data[j] < data[min]) min = j; /* swap data[i] and data[min] */ temp = data[i]; data[i] = data[min]; data[min] = temp; }}

?

读书人网 >编程

热点推荐