C语言实现选择排序

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



#include <stdio.h>

void swap(int *, int *);

void selection_sort(int [], int);

int main() {
    int arr[] = {3, -1, 4, 5, 8, 7, 6, 4, 2, 3};
    selection_sort(arr, sizeof(arr) / sizeof(arr[0]));
    printf("排序结果:\n");
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i) {
        printf("%d  ", arr[i]);
    }
    return 0;
}

void selection_sort(int arr[], int length) {
    for (int i = 0 ; i < length - 1 ; i++)//由于每次都是和后面的数字比较,所以最后一位不需要循环
    {
        int min = i;
        for (int j = i + 1; j < length; j++)  {//循环未排序好的数组,找出最小值
            if (arr[j] < arr[min]) {
                min = j;    //记录最小值
            }
        }
        swap(&arr[min], &arr[i]);    //将最小值交换到最前面,排序好
    }
}

/**
 * 交换2个数
 * @param a
 * @param b
 */
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}


仙士可博客
请先登录后发表评论
  • 最新评论
  • 总共0条评论
  • 本站由白俊遥博客程序搭建
    © 2017-1-17 php20.cn 版权所有 ICP证:闽ICP备17001387号
  • 联系邮箱:1067197739@qq.com