简单选择排序

来源:互联网 发布:米思米3d数据库 编辑:程序博客网 时间:2024/06/05 08:57

简单选择排序法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(0<=i<=n)个记录交换。

#include<stdio.h>void swap(int k[],int low,int high){        int tmp;        tmp = k[low];        k[low] = k[high];        k[high] = tmp;}void selectSort(int k[],int n){    int i,j,min;    for(i = 0;i<n;i++)    {        min = i;        for(j=i+1 ; j < n ; j++)        {            if(k[j] < k[min])            {                min = j;            }        }        if(min != i)        {            swap(k,i,min);        }    }}int main(){        int i,a[10]={5,2,6,0,3,9,1,7,4,8};        selectSort(a,10);        for(i = 0;i<10;i++)                printf("%d",a[i]);        printf("\n\n");        return 0;}