首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

排序算法之抉择排序

2012-12-22 
排序算法之选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序

排序算法之选择排序

选择排序(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; }}

?

热点排行