八大排序--选择排序

来源:互联网 发布:网络打印机连接不上 编辑:程序博客网 时间:2024/05/23 10:04

选择排序: 从待排序的序列中选取元素最小的,记录其下标并和序列中为排序的序列开始元素交换,N个元素进行N-1次即可。

实现:

void select_sort(int *arr, int len){    assert(arr != NULL && len > 0);    int min;    int index = 0;    for(int i = 0; i < len-1; ++i)    {        min = arr[i];        for(int j = i+1; j < len; ++j)        {               if(arr[j] < min)            {                min = arr[j];                index = j;            }        }        if(index != i)        {            swap(arr[index], arr[i]);        }           }}
0 0
原创粉丝点击